First Interstate Bank received its charter from the FDIC to begin serving customers in 1916 and has since built up assets of over $6.9 billion. Based out of Montana, First Interstate Bank operates 75 branch locations in 3 states: Montana, South Dakota, and Wyoming.