1. The UPS Store 2418 E Historic Highway 66, Gallup, NM 87301 Coordinate: 35.52907,-108.70477 Phone: (505) 722-2818
2. United States Postal Service 950 W Aztec Ave, Gallup, NM 87301 Coordinate: 35.52369,-108.75243 Phone: (800) 275-8777