Some of the largest cities to vote McCain have large suburbs within city limits and actually may have had their urban cores vote for Obama.
For reference, thanks to Lephead's work, I've listed the largest cities to vote for McCain:
pop. Overall Obama McCain pop. density
13 Jacksonville FL 49.3% 49.8% 807,815 1,055.7
31 Oklahoma City OK 42.6% 57.4% 551,789 901.6
Urban cores voted for Obama. (Quite sizable areas in OKC; it's residential patterns are surprisingly unsegregated.)
Are suburbs and do not have urban cores. (Actually, they sort of do, as they were small cities before they became suburbs. But in the case of VB, that "core" is far away from the actually most urban areas which are just all around Norfolk. And probably voted for McCain, come to think of it.)
The Black section did. All the urban areas added together presumably did.
Urban core voted for Obama.
Is a suburb and does not have an urban core. Is so close because parts of it are a colored suburb.
I have no idea regarding Wichita's residential and electoral patterns.
Cities are heavily segregated and electorally polarized, with white sections voting Republican and showing higher turnout.
Not sure how we define Anchorage's urban core, really, but removing only the obvious suburbs - exurbs, really - included in the city boundary drives the McCain percentage down a fair bit but still leaves a city that voted for McCain. Obviously, the actually downtown section voted for Obama.
See Bakersfield / Corpus Christi, but with more White residents. If none of the others count, this one definitely does.