Neighbors are noticing more Obama signs popping up on lawns.
"I think most of the people that I've talked to are all after the same thing. They're all looking for something fresh or something new. Like Obama says: change we need," said a retired firefighter and ex-Marine named Steve.
"Before, we always thought of our vote as, 'OK, we usually voted Democrat and we always thought, well, our state's gonna go red and that's just that,'" said woman named Patrice, who sports Obama bumper stickers on her car. "This year, we feel more excited."
Still, she's apprehensive.
"I think it's kinda cool that Virginia might go Obama-Biden, but I'm not really that confident it will," she said, noting that McCain signs still outnumber Obama signs in her neighborhood.
Throughout two days of interviews conducted at random, in both northern and southeastern parts of this traditionally Republican state, it was much more difficult to find supporters of John McCain than of Barack Obama.
A woman named Marcia, a Prince William County resident since 1966, was clearly in the minority.
"I'm not gonna vote for the black guy. He doesn't believe in the American flag," she said.