1. The UPS Store 6 2 Mile Lane Rd, Mcalester, OK 74501 Coordinate: 34.98536,-95.72178 Phone: (918) 426-5094