11 cities
| City | Rank | 2025 Pop. ↓ | 2020 Pop. | Annual Change | Density | Area (mi²) | Type |
|---|---|---|---|---|---|---|---|
| Pryor Creek | 1 | 9,762 | 9,450 | 0.64% | 977 | 10 | City |
| Chouteau | 2 | 2,178 | 2,056 | 1.11% | 648 | 3 | Town |
| Locust Grove | 3 | 1,405 | 1,375 | 0.43% | 771 | 2 | Town |
| Salina | 4 | 1,110 | 1,090 | 0.36% | 1,034 | 1 | Town |
| Adair | 5 | 746 | 731 | 0.4% | 152 | 5 | Town |
| Langley | 6 | 640 | 623 | 0.47% | 404 | 2 | Town |
| Ketchum | 7 | 520 | 499 | 0.78% | 235 | 2 | Town |
| Spavinaw | 8 | 359 | 349 | 0.56% | 867 | 0 | Town |
| Sportsmen Acres | 9 | 338 | 336 | 0% | 4,072 | 0 | Town |
| Disney | 10 | 228 | 223 | 0.44% | 184 | 1 | Town |
| Strang | 11 | 67 | 66 | 0% | 238 | 0 | Town |
Pryor Creek is the largest city in Mayes County, with a population of 9,762.
Strang is the smallest city in Mayes County, with a population of 67.
There are 11 cities in Mayes County, Oklahoma.