I actually find the perceptions of VA to the be the reverse, actually. I have heard people in DC say Virginia as a whole is "too southern." Also when I mention my trips to Richmond, people seem quite surprised that Virginia has a capital with culture, major business, etc. Corey Stewart's racist antics are actually somewhat in line with what northeasterners imagine Virginia to be like, sadly.
A lot of Virginians would find the idea that NoVA or NJ have culture to be surprising as well.
^ this. NoVA vs. ReVA continues.