I have traveled to 39 states and have lived in the south, north, east, west, and southwest parts of the country (military family). My favorite cities to visit are: Washington DC, Williamsburg, New Orleans, New York City, Orlando, San Francisco, and San Diego.
If it is possible, I would try to visit one or more of our national parks.