Note: As defined by the US Census Bureau, a city's official boundaries often extend miles beyond the city itself and may even cross county lines. As such, several thousand US cities officially exist in two or more counties (and therefore appear on multiple counties' lists of cities.)
City | Rank | 2024 Pop. | 2020 Pop. | Change | Density (/mi²) | Area (mi²) | Type |
|---|---|---|---|---|---|---|---|
| Pryor Creek | 1 | 9,696 | 9,454 | 0.62% | 970 | 10.0 | City |
| Chouteau | 2 | 2,157 | 2,059 | 1.13% | 642 | 3.4 | Town |
| Locust Grove | 3 | 1,397 | 1,375 | 0.36% | 766 | 1.8 | Town |
| Salina | 4 | 1,101 | 1,083 | 0.36% | 1,026 | 1.1 | Town |
| Adair | 5 | 743 | 731 | 0.4% | 151 | 4.9 | Town |
| Langley | 6 | 654 | 638 | 0.61% | 412 | 1.6 | Town |
| Pin Oak Acres | 7 | 580 | 669 | 2.11% | 103 | 5.6 | CDP |
| Ketchum | 8 | 517 | 500 | 0.78% | 250 | 2.1 | Town |
| Gregory | 9 | 432 | 150 | 4.35% | 144 | 3.0 | CDP |
| Spavinaw | 10 | 358 | 350 | 0.56% | 865 | 0.4 | Town |
| Sportsmen Acres | 11 | 320 | 316 | 0.31% | 3,855 | 0.1 | Town |
| Disney | 12 | 227 | 223 | 0.44% | 183 | 1.2 | Town |
| Rose | 13 | 221 | 336 | -1.78% | 24 | 9.0 | CDP |
| Mazie | 14 | 136 | 83 | 7.09% | 60 | 2.3 | CDP |
| Strang | 15 | 67 | 66 | 0% | 238 | 0.3 | Town |
Note: City markers shown outside the county boundary mean that a part of the city extends into this county, but is primarily located in an adjacent county.
Pryor Creek is the largest city in Mayes County.
Strang is the smallest city in Mayes County.
There are 15 cities in Mayes County, Oklahoma.