U S Government--postal Service, Fort Hall Branch Fort Hall Pocatello, ID 83201 Phone : (208) 237-3437 Business Category Government Offices & Public Schools Post Office - Fort Hall 100 Trading Post Complex Fort Hall, ID 83203 Phone : (208) 237-3437 Business Category Post Offices Toll-Free           (800) ASK-USPS