I work next to Cape Girardeau at the Jackson MO office. 12 full time rural routes and 2 people retiring within the year. MO Union president works in our office. Great people to work with. Cape is the largest town between St Louis (110 miles on I55) and Memphis (170 miles on I55).
I'm primarily interested in Baton Rouge area to be closer to my father. But my wife loves the Gulf/Ocean so any warm/hot coastal area would be of interest.

also interested in vegas or Phoenix.

Do your routes have LLVs?

9 routes have LLVs and 4 without.
Cape Girardeau is in Forbes Magazine top 100 small towns to live in. 2 big hospitals, a university, one riverfront casino plus one of the best cost of living rates in the nation.