First National of Nebraska. First National of Nebraska is a privately held, interstate bank holding company based in Omaha, Nebraska, United States. The largest banking subsidiaries are First National Bank of Omaha, First National Bank Colorado, First National Bank Kansas and First National Bank South Dakota. First National of Nebraska ranks as one of the 50 largest banks in the United States.