Oklahomas største byer etter folketall i 2007 var: Oklahoma City (537 730), Tulsa (382 870), Norman (102 830), Broken Arrow (88 310), Lawton (87 540), Edmond (76 640), Midwest City (55 160), Moore (49 280), Enid (46 510) og Stillwater (44 820).