Founded in 1907, Mayes County is one of 77 counties in the state of Oklahoma. Historically, Mayes County was formed from Saline District, Cherokee Nation. The city of Pryor is the county seat. With FIPS code of 97, Mayes County has a population of 39,159 and area of 656 square miles (1,699 km2).
List of all cities in Mayes County, OK alphabetically
| City/Town | Postal Code | Area Code |
| Adair, OK | 74330 | 918 |
| Chouteau, OK | 74337 | 918 |
| Disney, OK | 74340 | 918 |
| Ketchum, OK | 74349 | 918 |
| Langley, OK | 74350 | 918 |
| Locust Grove, OK | 74352 | 918 |
| Mazie, OK | 74337 | 918 |
| Pryor, OK | 74361 | 918 |
| 74362 | 918 | |
| Rose, OK | 74364 | 918 |
| Salina, OK | 74365 | 918 |
| Spavinaw, OK | 74366 | 918 |
| Strang, OK | 74367 | 918 |