Sorry to hear, OP. Most of the NE people I know who come here do not stay

This is definitely a "here for the job" kind of place, but no one likes to talk about it.
Do not look for the same "feel" as NE. First of all, most people here think if you are not from here, you must be from a "do-nothing" town like they are. Don't entertain it, just nod and smile. Apples and oranges is an understatement.
VA is seen as "north" by southerners. It is definitely "deep south" to most northerners.
Southerners make faces a lot. I think there is a lot of constipation in the south.
Southerners also like the "maybe its you" retort if you ask about doing things differently. Change may be seen as a personal affront.
Don't bother trying to explain where you are from. It is intangible. Just do your best with what you find. I wish you good people. Seriously. People are not that helpful in this area. See above.
I would find a realtor to help you, possibly from NE, who might know what you mean without you having to try to spell it out (impossibly) for them. Usually the houses with open houses are the ones no one wants. You want a good realtor who can find you something in that price range that is not (in this area) a "knock down". It won't be as livable as what you are used to (though NE is traditionally more expensive than this area) - but they might understand where you are coming from, literally and figuratively.
Make a list of what you want and (separately) what you need. Make a list of must haves and willing to do withouts. GL.