As a frequent traveler who's been to all 50 states, I think Savannah, New Orleans, and Sedona are some of the best US cities to visit in the spring.