Any state could swing. It all just depends on voter turnout. Virginia is as Republican as it ever was. Just because they have a Democratic governer doesn't mean they are trend Democrat. You've blasted me on this before when I talk about Jeb Bush winning by a landslide here in Florida thus making us more GOP. Even though I believe Florida is strong GOP this year.
VA is less Republican than it was in 1988 (it's difficult to argue against this. Quite how far it's swung is debatable)... but I'll agree with you, Florida is stronger GOP than it has been for about 10 years.