1. United States Postal Service 131 W Foley St, Eufaula, OK 74432 Coordinate: 35.2863,-95.58344 Phone: (800) 275-8777