| City | Rank | 2026 Pop. ↓ | 2020 Pop. | Annual Change | Density (/mi²) | Area (mi²) | Type |
|---|---|---|---|---|---|---|---|
| Pryor Creek | 1 | 9,782 | 9,451 | 0.61% | 979 | 10 | City |
| Chouteau | 2 | 2,199 | 2,053 | 1.1% | 654 | 3 | Town |
| Locust Grove | 3 | 1,403 | 1,366 | 0.43% | 770 | 2 | Town |
| Salina | 4 | 1,131 | 1,102 | 0.35% | 1,054 | 1 | Town |
| Adair | 5 | 753 | 731 | 0.4% | 153 | 5 | Town |
| Langley | 6 | 650 | 625 | 0.62% | 410 | 2 | Town |
| Ketchum | 7 | 517 | 501 | 0.58% | 233 | 2 | Town |
| Spavinaw | 8 | 367 | 356 | 0.27% | 886 | 0 | Town |
| Sportsmen Acres | 9 | 337 | 335 | 0% | 4,060 | 0 | Town |
| Disney | 10 | 230 | 223 | 0.44% | 186 | 1 | Town |
| Strang | 11 | 70 | 69 | 0% | 248 | 0 | Town |
Pryor Creek is the largest city in Mayes County, with a population of 9,782.
Strang is the smallest city in Mayes County, with a population of 70.
There are 11 cities in Mayes County, Oklahoma.