The spike in fees for non-US residents comes as the National Park Service budget faces potential cuts next year.