List of cities in Oklahoma, arranged in alphabetical order. Cities, in Oklahoma, are all those incorporated communites which have 1000 or more in population[1] and are incorporated as a city.[2] Towns are limited to town board type of municipal government. Cities may choose between an aldermanic, mayoral, council-manager, or home-rule charter type of government.[3] Cities may also petition to incorporate as towns.[4]