How about Atlanta, in a nice conservative state?
My vote would go to one of the following .....
Denver, Dallas, Atlanta or St.Louis. I believe all of these would be easily accessible from any of the 50 states.
I suppose Chicago is also easily accessible, so it would be a possibility.