Depends on what part of Virginia. I lived for several years in Northern Virginia (DC suburbs). It definitely could not be considered the south. I felt further away from my southern heritage there than anywhere.
I lived in Northern Virginia, Spotsylvania and Orange counties to be exact. It was more southern than Central Florida.
Agree that Northern Virginia is not south. Being a yankee, I assumed it was, but when I moved here I found nothing but more yankees.
I know a lot of "southerner jokes," but I really secretly have deep-south envy. Something about those big porches, hi-cal meals, tall tales and sweet tea! Plus I hate wearing shoes.