Sorry, I forgot to mention. We tend to research the areas we're visiting and will decide to spend two nights (Pensacola last year) or a week (New Orleans). We use the hub and spoke method to scope out an area.
So when I listed a city, we would be in that area for several nights at a minimum. Since I've never visited any of the states on the list - Arkansas, Oklahoma, Texas, and New Mexico, I think we'll have to save New Mexico and west for next year. Now to look at the map again and reconfigure our circle.
Thanks for the suggestions so far.