Obama's the most liberal president in recent memory, and a lot of his policies run counter to southern interests. There are a lot of reasons to dislike him.
Virginia's special because of its massive military population, more than any other state I believe. Virginia is pretty much the military headquarters of the whole country, what with having the largest navy base, the largest marine corps base, the largest air force base, a number of army bases, plus the Pentagon.