1. United States Postal Service 123 W 7th St, Holdenville, OK 74848 Coordinate: 35.08449,-96.40115 Phone: (800) 275-8777