Houses in Fort Hall, Idaho. Fort Hall is a census-designated place (CDP) in the southeastern part of the U.S. state of Idaho which is split between Bannock County in the south and Bingham County in the north.