Home>Choose State>Cities in Nebraska>Institutions in Madison>Frontier Bank Locations in Madison Frontier Bank Branch Locations in Madison, NE 1. Frontier Bank - Madison Branch 301 South Main, Madison, NE 68748 (402) 454-3381 View Branch