First Interstate Bank is a multi-state, $7.3 billion banking organization headquartered in Billings, Montana. First Interstate has evolved since 1968 from a single bank in Sheridan, Wyoming to operating 72 branches and over 100 ATMs in Montana, Wyoming, and South Dakota.