รัฐโอคลาโฮมามีแหล่งที่อยู่อาศัยทั้งหมด 549 แห่งใน ค.ศ. 2006 และมีเมือง 3 เมืองที่มีประชากรเกินกว่า 100,000 คนและ 40 เมืองที่มีประชากรมากกว่า 10,000 คน มีเมืองสองเมืองที่ใหญ่เป็นอันดับที่ 50 ของสหรัฐอเมริกา คือเมืองโอคลาโฮมาซิตี และ ทัลซา ประชากรมากกว่าครึ่ง (58 เปอร์เซ็นต์) อยู่ในสองเมืองนี้ [8][36]

โอคลาโฮมาซิตีเป็นเมืองหลวงของรัฐและเมืองที่ใหญ่ที่สุด มีประชากร 1,269,907 คนอาศัยอยู่ภายในเขตปริมณฑล (ค.ศ. 2008) เมืองทัลซา เมืองที่ใหญ่เป็นอันดับสอง มีประชากร 905,755 คนในเขตปริมณฑล[37]

ระหว่างปี ค.ศ. 2005 และ 2006 เมืองปริมณฑลของทัลซา ประกอบด้วย เมืองเจ๊คส์ บิกซ์บาย และโอวาสโซ เป็นเมืองที่มีการเติบโตของประชากรสูงที่สุดของรัฐ ประชากรในเมืองเจ๊คส์เพิ่มขึ้น 47.9% เมืองบิกซ์บายเพิ่มขึ้น 44.56% และเมืองโอวาสโซเพิ่มขึ้น 34.31%[38]

เมืองที่ใหญ่ที่สุดของรัฐโอคลาโฮมาในปี ค.ศ. 2007 ประกอบด้วย โอคลาโฮมาซิตี (547,274 คน) ทัลซา (384,037 คน) นอร์แมน (106,707 คน) ลอว์ตัน (91,568 คน) โบรกเคนแอร์โรว์ (90,714 คน) เอ็ดมันด์ (78,226 คน) มิดเวสต์ซิตี (55,935 คน) และมัวร์ (51,106 คน) โดยมี 7 เมืองที่อยู่ในเขตปริมณฑลของโอคลาโฮมาซิตีและทัลซา มีเพียงลอว์ตันเท่านั้นที่มีปริมณฑลตั้งอยู่ด้วยตนเอง[38]

กฎหมายของโอคลาโฮมากำหนดให้พื้นที่ตั้งถิ่นฐานแบ่งออกเป็น 2 ประเภท ได้แก่ เมืองใหญ่ (Cities) ซึ่งมีประชากรมากกว่า 1,000 คน และเมืองเล็ก (Towns) มีประชากรน้อยกว่า 1,000 คน เมืองทั้งสองประเภทนี้มีอำนาจนิติบัญญัติ อำนาจตุลาการ และพลังมวลชนภายในพื้นที่ของตัวเอง โดยเมืองใหญ่ (Cities) สามารถเลือก mayor-council, council-manager หรือ strong mayor จากการปกครอง ส่วนเมืองเล็ก (Towns) สามารถจัดการเลือกตั้งระบบเจ้าพนักงาน[39]