Bannock County Records Bureau 5800 S 5th Ave Pocatello, ID 83204 Phone : (208) 236-7119 Business Category Government Offices-County Legislative Bodies Bannock County Of--sheriff, Records Bureau 4322 N Old Hwy 91 Pocatello, ID 83201 Phone : (208) 236-7119 Business Category Government Offices-County Government Offices & Public Schools