Actually look at the state legislature, VA is very conservative. But it is trending blue in the US Senate. Repeal the 17th amendment and bingo - 2 Republican Senators form VA(RINOS? maybe). 2 US ‘D’ senators does not reflect reality at all in VA....
You forgot the part about going for Obama in the last two elections.