It is 2 states really. Take out Fairfax, Arlington & Alexandria and the rest of the state is pretty Red.
Loudoun and Prince William are becoming bluer every year.
If "comprehensive immigration reform" is passed, Northern Virginia will become very blue with the new voters and probably tip the whole state into a blue state.