When Nebraska was a territory, Omaha had served as it's capital, but after statehood a town called Lancaster was chosen instead and renamed, Lincoln.