Any small town should fit the bill. Virginia is full of 'em, anywhere outside a 50 or 60 mile radius of DC and a 30 mile radius of Richmond. Well I guess kick out the VA Beach/Norfolk area too. But if you head west and/or south from Richmond there must be hundreds of small towns that would be what you're looking for.
I used to live in Boca Raton (went to FAU)... You couldn't pay me to move back to FL. Even though I'm in Northern VA (the DC area) I love the fact that we get four seasons, we have a few hills... Everyone has their own preferences of course but I don't think I'd even move south of the Carolinas again.