First Interstate Bank is located on 401 W 19th St in Cheyenne. First Interstate Bank offers a number of products and services, which include Banners Real Estate, Banks, Trust Planning, Loans, Loans . First Interstate Bank also carries a range of brands such as MasterCard First Interstate Bank can be reached by phone by calling (307) 633-8400 . First Interstate Bank has not yet been reviewed on MojoPages.com.