11 cities
| City | Rank | 2026 Pop. ↓ | 2020 Pop. | Annual Change | Density | Area (mi²) | Type |
|---|---|---|---|---|---|---|---|
| Pryor Creek | 1 | 9,825 | 9,450 | 0.65% | 983 | 10 | City |
| Chouteau | 2 | 2,203 | 2,056 | 1.15% | 655 | 3 | Town |
| Locust Grove | 3 | 1,411 | 1,375 | 0.43% | 774 | 2 | Town |
| Salina | 4 | 1,114 | 1,090 | 0.36% | 1,038 | 1 | Town |
| Adair | 5 | 749 | 731 | 0.4% | 152 | 5 | Town |
| Langley | 6 | 644 | 623 | 0.63% | 406 | 2 | Town |
| Ketchum | 7 | 524 | 499 | 0.77% | 237 | 2 | Town |
| Spavinaw | 8 | 361 | 349 | 0.56% | 872 | 0 | Town |
| Sportsmen Acres | 9 | 339 | 336 | 0.3% | 4,084 | 0 | Town |
| Disney | 10 | 229 | 223 | 0.44% | 185 | 1 | Town |
| Strang | 11 | 67 | 66 | 0% | 238 | 0 | Town |
Pryor Creek is the largest city in Mayes County, with a population of 9,825.
Strang is the smallest city in Mayes County, with a population of 67.
There are 11 cities in Mayes County, Oklahoma.