He might have won Okmulgee (pop. approx 13,000) but the precinct shapes makes it very hard to tell.
As far as I can tell, it went 51-49 Obama-McCain, Romney performed almost exactly the same here a McCain did, and given that urban areas trended D and rural areas trended R, I give it a 70% chance that Obama won it, however my confidence level is a toss-up.
According to my count, it went 53-47 Obama, if you exclude those two precincts (#10 & '#36) that only marginally extend onto city territory and don't cover any of its urban part. If you include those two precincts, Romney won narrowly.
A few more smaller places won by Obama:
- Hoffman & Grayson (Okmulgee), both located within the same precinct that went 57.5 Obama. Grayson is 62% AA.
- Dewar (Okmulgee) - precinct (town plus a lot of countryside) narrowly won by Romney (8 votes), the town proper may have gone to Obama
- Spencer (City in Oklahoma county, 52% black) 76-34 Obama
- Forest Park (town in Oklahoma county, 72% black) 79-21 Obama
- Turley (CDP in Tulsa county) 80-20 Obama. Obama also won the part of Tulsa city that lies within Osage county 85-15, as well as most of North-Western Tulsa, but performed very poorly in the City's south, so he overall lost the City 43.5 - 56.5.
I finally can confirm that OKC has gone to Romney. He won the Oklahoma County portion 53-47, and Obama did not win a single OKC precinct outside of Oklahoma county (did not bother to sum them all up for a full OKC result).
Overall observation: Obama did reasonably well in a number smaller county capitals (Tahlequah 46%, Stillwater 43%, Idabel 41%, Hugo 40%), but was killed in the suburbs (e.g Edmond 27%, Broken Arrow 26%, Bixby 20%). The countryside varies widely and includes a few rural (majority native American?) precincts won by Obama, but in general he also did quite poorly there.