America’s biggest stars, New York and Los Angeles, tend to grab the travel spotlight, but 2025 belongs to the underdogs.