I'm considering Texas and Florida at the moment.
Make the drive to Florida. Take Highway 81 all the way across Virginia and Tennessee, then take I-75 through Georgia. It takes you through the Shenandoah and crosses the Appalachians. It's the most beautiful country east of the Rockies. Chilly in the winters, but nothing like New York.
Wherever you go, you've got shall-issue carry permits, no state-level restrictions on ownership, and you can find .45 Auto Rim in hardware stores