Post Offices List in Mayes County, Oklahoma:
| Adair Post Office | 103 S William Penn, Adair, OK 74330 |
| Chouteau Post Office | 125 Railroad St, Chouteau, OK 74337 |
| Disney Post Office | 303 E Main St, Disney, OK 74340 |
| Langley Post Office | 123 S Third St, Langley, OK 74350 |
| Locust Grove Post Office | 700 Elora St, Locust Grove, OK 74352 |
| Pryor Post Office | 111 S Adair St, Pryor, OK 74361 |
| Salina Post Office | 200 S Cherokee St, Salina, OK 74365 |
| Spavinaw Post Office | 125 N Main St, Spavinaw, OK 74366 |
| Strang Post Office | 104 E Broadway, Strang, OK 74367 |