"The Senate race looks like it will go down to the wire on Election Day," said Peter A. Brown, assistant director of the Quinnipiac University Polling Institute, in a statement. "With 10 percent of voters undecided, each man has the opportunity to win the seat."

Still, neither candidate has ever broken beyond the margin of error since the polling firm began surveying the state, further emphasizing the even split between the two heavyweights.

That could mean that presidential efforts in the state — already expected to be intense, with 13 electoral votes squarely up for grabs and Mitt Romney's campaign acknowledging that any path to the Oval Office will likely lead through Virginia — carry even more significance.

"The Senate race is so close that whatever small margin of victory occurs could well be based on whether President Barack ObamaBarack Hussein ObamaHolder: DOJ, FBI should reject Trump's requests The Hill's 12:30 Report — Sponsored by Delta Air Lines — Frenzy over Kennedy retirement rumors | Trump challenges DOJ Asian American and Pacific Islander community will be critical to ensuring successful 2018 elections for Democrats MORE or Gov. Mitt Romney has coattails," said Brown.

Allen might also have to grapple with slipping popularity for incumbent Gov. Bob McDonnell, whose job approval rating slipped to match his all-time low in the survey. Still, McDonnell remains quite popular in the state, with more than half of Virginians approving of the job he's doing as governor.