Obama and Romney each took 47 percent support in the poll. Other recent polls have shown Obama with a slight 2.7 percent lead, according to the Real Clear Politics average of polls.
In a Web video on Monday, Obama campaign manager Jim Messina identified Virginia as one of eight toss-up states that will be critical in determining the outcome of the 2012 election.
Virginia was a reliably Republican state in presidential elections until 2008, when Obama defeated Sen. John McCain (R-Ariz.) by 6 percent there.
The president started off his campaign in Virginia in early May, and Romney received the endorsement of Rep. Michele Bachmann (R-Minn.) at a campaign stop there just prior, where he was joined by Virginia Gov. Bob McDonnell, whom many view as a potential vice presidential candidate.