Ok here's how Virginia turned out :
Obama 1031 precinct for average of : 1205-601-17
McCain 1296 precincts averge of : 553-853-16
I suspect this was the case throughout much of the US. For starters, are all precincts the same in population or are they larger in urban areas and smaller in rural areas. Obama tended to win by bigger margins in the areas he won (mostly urban areas and areas with large African-American population) while McCain tended to win in more areas, but not by quite as large a margin. Although McCain won the White vote in Virginia, a sizeable minority (around 40%) went for Obama whereas over 95% of African-Americans voted for Obama. I also believe Obama got over 70% of the Latino vote and between 60-70% of the Asian vote. In a lot of the Northeast and Great Lakes states, you tend to see most of the state going Republican, but by very narrow margins while the large cities going Democrat by massive margins.