Sure, but Virginia isn't really the midwest. Once you get closer to the coast you're also looking at areas like the Research Triangle. While wars have been fought over less, you can still get some damn good BBQ in North Carolina.
And, yeah, as much trouble as I have with NC politics, I would take North Carolina in a heartbeat over pretty much anywhere in Kansas.