| Locality | Post Code |
|---|---|
| Adair, Mayes | 74330 |
| Big Cabin, Mayes | 74332 |
| Chouteau, Mayes | 74337 |
| Disney, Mayes | 74340 |
| Grand Lake Towne, Mayes | 74349 |
| Langley, Mayes | 74350 |
| Locust Grove, Mayes | 74352 |
| Mazie, Mayes | 74337 |
| Peggs, Mayes | 74452 |
| Pryor, Mayes | 74361 |
| Pryor Creek, Mayes | 74361 |
| Rose, Mayes | 74364 |
| Salina, Mayes | 74365 |
| Spavinaw, Mayes | 74366 |
| Sportsmen Acres, Mayes | 74361 |
| Strang, Mayes | 74367 |
| Vinita, Mayes | 74301 |