AreaVibes reveals the best places to live in Oklahoma for 2016 using our Livability Score. The Livability Score for each city in Oklahoma is calculated out of 100 from a unique algorithm based on various metrics, including: amenities, cost of living, crime, education, employment, housing and weather. Oklahoma has a population of 3,749,005 and a population density of 54.6 people per square mile. The capital city is Oklahoma City and the largest city in Oklahoma is Oklahoma City. To filter the results, use the dropdown options to sort by population or category.