Visit Website Facebook Linked In First Interstate Bank Address: 400 Braasch Avenue, Norfolk, NE 68701 Phone: (402) 371-9388 Formerly Great Western Bank, First Interstate Bank is here for all of your banking needs.