I'm wrapping up a trip in Charlotte NC. The downtown area that they call uptown is extremely clean and very family friendly. I haven't smelled marijuana in almost a week and its been very pleasant. Imagine walking the 16th street Amal without having to step over bums or get hit up by street kids asking for money.
My wife and I are making the move here in the coming months. Charlotte sits on the SC border and while NC tends to be a swing state because a lot of NY liberals have moved in SC is EXTREMELY conservative. There are many SC cities that are considered suburbs of Charlotte so you can work in Charlotte while living in SC. SC is also very affordable compared to Denver I paid $2.89 a gallon for gas today thanks to their low taxes
We gave Texas a lot of consideration but there's to many non English speakers there and it's got to be one of the ugliest states in the union.