15 cities
| City | Rank | 2025 Pop. ↓ | 2020 Pop. | Change | Density | Area (mi²) | Type |
|---|---|---|---|---|---|---|---|
| Pryor Creek | 1 | 9,757 | 9,454 | 0.63% | 976 | 9.99 | City |
| Chouteau | 2 | 2,182 | 2,059 | 1.16% | 649 | 3.36 | Town |
| Locust Grove | 3 | 1,403 | 1,375 | 0.43% | 770 | 1.82 | Town |
| Salina | 4 | 1,106 | 1,083 | 0.45% | 1,031 | 1.07 | Town |
| Adair | 5 | 746 | 731 | 0.4% | 152 | 4.92 | Town |
| Langley | 6 | 658 | 638 | 0.61% | 415 | 1.59 | Town |
| Pin Oak Acres | 7 | 591 | 669 | 1.9% | 105 | 5.61 | CDP |
| Ketchum | 8 | 521 | 500 | 0.77% | 252 | 2.07 | Town |
| Gregory | 9 | 451 | 150 | 4.4% | 150 | 3.01 | CDP |
| Spavinaw | 10 | 360 | 350 | 0.56% | 870 | 0.41 | Town |
| Sportsmen Acres | 11 | 321 | 316 | 0.31% | 3,867 | 0.08 | Town |
| Disney | 12 | 228 | 223 | 0.44% | 184 | 1.24 | Town |
| Rose | 13 | 216 | 336 | -2.26% | 24 | 9.05 | CDP |
| Mazie | 14 | 146 | 83 | 7.35% | 64 | 2.29 | CDP |
| Strang | 15 | 67 | 66 | 0% | 238 | 0.28 | Town |
Pryor Creek is the largest city in Mayes County, with a population of 9,757.
Strang is the smallest city in Mayes County.
There are 15 cities in Mayes County, Oklahoma.