Home>Choose State>Cities in Nebraska>Institutions in Columbus>First Nebraska Bank Locations in Columbus First Nebraska Bank Branch Locations in Columbus, NE 1. First Nebraska Bank - Administration Branch 3225-23rd Street, Columbus, NE 68601 (308) 789-6600 View Branch 2. First Nebraska Bank - Columbus Branch 3225 - 23rd Street, Columbus, NE 68601 (402) 563-3656 View Branch