It is currently the top travel destination for American tourists, with US-Japan flight bookings for spring 2026 skyrocketing.