When you consider that 8 out of 11 Us Congressmen from Virginia are republicans, and in there state house the numbers are 67 Republicans versus 32 Democrats, it really doesn't make sense for people to believe that a Republican can't win there.
You don't understand gerrymandering or political geography.
I understand gerrymandering, but that's a pretty big lead. You're not going to get 67 out of 100 state house seats & 8 out of 11 US House seats through gerrymandering, it's simply not that effective. I'm only stating that Virginia can be won by a Republican. My stance is that it's either in the "swing state" or "leans republican" category.
I think that maybe you don't understand how a lot of people vote for president. They generally vote for the person they'd rather hang out with, watch a game with or have at their barbeque. In the last two elections, that was Obama, in 2000 & 2004 it was Bush, in 1992 & 1996 it was Clinton. If the republicans pick "the candidate you'd rather be friends with" they'll win not only the general election, but Virginia as well. You also seem to forget that Virginia voted Obama at the same rate that the nation did.