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.
Since you are a new member, I will be nice.
Look at Michigan. Because of redistricting, Republicans control both houses of the general assembly and the majority of the state's us representatives: so yes, it is that effective, but Michigan is not going to vote for a Republican president any time soon.