I'd probably pick southern Virginia or northern North Carolina
You get the green, trees, and hills. Near the beach, but not much traffic. You can get housing with land in less than that range. I don't know about the political profile of the people there.