1. United States Postal Service 213 W Spaulding St, Checotah, OK 74426 Coordinate: 35.47105,-95.522 Phone: (800) 275-8777