If you think about it VA went 53-46 for Obama as did the U.S. FL went 51-48 for Obama so technically VA was right on pace whereas FL was 4 points to the right. However, I expect VA to go back to being a reddish purple state again and think FL will remain in the same category.
I doubt that. Aside from the horrid Deeds campaign, I think its going to be pretty unlikely that VA is going to back to lean Republican anytime soon, The GOP has totally lost Northern Virginia, and unless the GOP changes course (which looks more and more unlikely) they don't have a chance in hell of really getting any of it back.