It's possible:
In 2000, VA was 8.0% MORE Republican than FL.
In 2004, VA was 3.2% MORE Republican than FL.
In 2008, VA was 3.5% LESS Republican than FL.
If these trends continue, VA will be about 8-11% more Democratic than FL this year.
The 2008 trend in VA was driven in part by people in the Torie income bracket in NoVa shifting to Obama. They're swinging back to the Republicans somewhat. It's hard to see VA voting substantially more D in 2012 than it did in 2008 unless the national baseline is moving.
They have been moving that way for sometime, its not exactly anything new. I don't see them swinging back to the GOP. Perhaps for the Romney of 2002, but that Romney would never have won the GOP nomination.