Northern Virginia is populated mostly by government employees or contractor transplants (mostly from the northeast) who have no real cultural or political connection with the rest of the Commonwealth. But because there are so many of them, they more than balance out the geographically larger red areas and dominate state-wide elections.
You’re exactly right. The election result maps showed a red state with blue sections in the north and on the eastern coast, yet they were enough to dominate and win.