1. The UPS Store 103 E Main St, Holdenville, OK 74848 Coordinate: 35.08239,-96.4016 Phone: (405) 379-5263