26 cities
| City | Rank | 2025 Pop. ↓ | 2020 Pop. | Annual Change | Density | Area (mi²) | Type |
|---|---|---|---|---|---|---|---|
| Pryor Creek | 1 | 9,762 | 9,451 | 0.64% | 977 | 10 | City |
| Pryor Creek | 2 | 9,762 | 9,450 | 0.64% | 977 | 10 | City |
| Chouteau | 3 | 2,178 | 2,052 | 1.11% | 648 | 3 | Town |
| Chouteau | 4 | 2,178 | 2,056 | 1.11% | 648 | 3 | Town |
| Locust Grove | 5 | 1,405 | 1,376 | 0.43% | 771 | 2 | Town |
| Locust Grove | 6 | 1,405 | 1,375 | 0.43% | 771 | 2 | Town |
| Salina | 7 | 1,110 | 1,090 | 0.36% | 1,034 | 1 | Town |
| Salina | 8 | 1,110 | 1,090 | 0.36% | 1,034 | 1 | Town |
| Adair | 9 | 746 | 731 | 0.4% | 152 | 5 | Town |
| Adair | 10 | 746 | 731 | 0.4% | 152 | 5 | Town |
| Langley | 11 | 640 | 623 | 0.47% | 404 | 2 | Town |
| Langley | 12 | 640 | 623 | 0.47% | 404 | 2 | Town |
| Pin Oak Acres | 13 | 591 | 669 | 1.9% | 105 | 6 | CDP |
| Ketchum | 14 | 520 | 498 | 0.78% | 251 | 2 | Town |
| Ketchum | 15 | 520 | 499 | 0.78% | 251 | 2 | Town |
| Gregory | 16 | 451 | 150 | 4.4% | 150 | 3 | CDP |
| Spavinaw | 17 | 359 | 349 | 0.56% | 867 | 0 | Town |
| Spavinaw | 18 | 359 | 349 | 0.56% | 867 | 0 | Town |
| Sportsmen Acres | 19 | 338 | 336 | 0% | 4,072 | 0 | Town |
| Sportsmen Acres | 20 | 338 | 336 | 0% | 4,072 | 0 | Town |
| Disney | 21 | 228 | 223 | 0.44% | 184 | 1 | Town |
| Disney | 22 | 228 | 223 | 0.44% | 184 | 1 | Town |
| Rose | 23 | 216 | 336 | -2.26% | 24 | 9 | CDP |
| Mazie | 24 | 146 | 83 | 7.35% | 64 | 2 | CDP |
| Strang | 25 | 67 | 66 | 0% | 238 | 0 | Town |
| Strang | 26 | 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 26 cities in Mayes County, Oklahoma.