Northern VA, the areas surrounding DC, is an entirely different culture than the rest of the state. Northern VA was reliably blue in the 90s since most of the people there worked directly for the government or as contractors once removed. The rest of the state, barring Richmond and Hampton Roads/Norfolk is red, its just that now there are more people in Northern VA that cancel out the rest of the state's vote.