President Obama's standing in the state has also improved: he now has a 53 percent approval rating, with 43 percent disapproving. That's up from a 47 percent job approval rating he had the last time the pollster checked in on Virginia, shortly before the election and closely mirroring his standing in national polling.

The automated poll of 602 Virginia voters was conducted from Jan. 4-6 and has a margin of error of 4 percentage points.