Fort Hall, Idaho, is a tribal, federally recognized sovereign nation known as the Shoshone-Bannock Tribes. Located in southeastern Idaho between Pocatello and Blackfoot, the Fort Hall Reservation was established in 1867 and is home to the Shoshone and Bannock people.