Stolica Nebraski nosi imię Abrahama Lincolna
Prezydent Andrew Johnson podpisał akt nadania Nebrasce statusu stanu 1 marca 1867 roku. Zapoczątkowało to zaciętą walkę o lokalizację stolicy nowego stanu. Od 1854 roku mieszkańcy żyjący na południe od rzeki Platte skarżyli się na brak reprezentacji, gdy terytorialny budynek Kapitolu Nebraski znajdował się w Omaha.
Wówczas obecny budynek Kapitolu w Omaha został zbudowany w latach 1857-58 i ludzie w mieście wierzyli, że jest wystarczająco solidny, aby pomieścić sesje legislacyjne nowego stanu przez kilka kolejnych lat. Był też dobrze usytuowany w stosunku do liczby ludności Nebraski w 1867 roku. Ale nadal znajdował się na północ od rzeki Platte. Ludzie mieszkający na południe od rzeki chcieli, aby nowy budynek Kapitolu został przeniesiony do ich części stanu.
Gdy pierwszy stanowy ustawodawca Nebraski spotkał się, aby zdecydować o lokalizacji budynku Kapitolu, było niewiele protestów od tych mieszkających na północ od rzeki Platte i wyglądało na to, że ustawa o usunięciu Kapitolu z Omaha łatwo przejdzie. Ostatnią próbą skłonienia demokratów mieszkających na południe od rzeki do głosowania przeciwko ustawie była próba senatora z Omaha, J. N. H. Patricka, który próbował ożywić nienawiść do wojny secesyjnej, zmieniając ustawę, aby usunąć nazwę „Capital City” i zastąpić ją nazwą „Lincoln” (dla Abrahama Lincolna). Senator Patrick zakładał, że ludzie mieszkający na południe od rzeki Platte, bliżej Kansas, nadal będą mieli bardzo silne uczucia wobec Abrahama Lincolna i będą chcieli, aby stolica pozostała w Omaha, a nie żeby stolica nosiła imię prezydenta Lincolna. Ale „sztuczka” senatora Patricka nie powiodła się. Ludzie mieszkający na południe od rzeki Platte byli zadowoleni, że nowa stolica znajduje się w ich części stanu, nawet z nazwą „Lincoln”.Ustawa o przeprowadzce wzywała również do utworzenia Komisji Stołecznej, która miała składać się z trzech głównych urzędników nowego rządu stanowego. Gubernator David Butler, Sekretarz Stanu Thomas Kennard i Audytor John Gillespie utworzyli tę komisję. Ich objazd po okolicy rozpoczął się 18 lipca 1867 roku. Obejrzeli Ashland, wiejskie hrabstwo Butler, Milford, Camden, Yankee Hill (Saline City) i Lancaster. Do 29 lipca byli z powrotem w Salt Creek Valley i we wsi Lancaster, aby przyjrzeć się ponownie. Kiedy oddano pierwsze karty do głosowania na nową siedzibę Kapitolu, Butler, który był pod wpływem opinii swojego Sekretarza Stanu, również zagłosował za Salt Creek Valley. Gillespie opowiedział się za Ashland, ale w następnej turze głosowania przeszedł na Lancaster, aby decyzja była jednomyślna. 14 sierpnia 1867 roku ich decyzja została oficjalnie ogłoszona. Lancaster miało stać się Lincoln, stolicą nowego stanu Nebraska. Maleńka wioska Lancaster składała się z dwóch sklepów, jednego sklepu obuwniczego, sześciu lub siedmiu domów i około trzydziestu mieszkańców. Ci, którzy sprzeciwiali się przeprowadzce z Omaha, teraz stali się bardzo źli na ten wybór. Lancaster nie miał rzeki, kolei lub wagonu parowego. Gubernator Butler obawiał się, że jeśli nowy Kapitol nie będzie całkowicie zbudowany i gotowy na przyjęcie Legislatury Stanowej w styczniu 1869 roku, Lincoln straci status stolicy, a plan przeprowadzki mimo wszystko się nie powiedzie. Wszyscy trzej komisarze zdecydowali się na natychmiastową budowę swoich domów. 8 stycznia 1870 roku Nebraska State Journal odnotował, że rewident Gillespie i jego rodzina przybyli do miasta, aby objąć w posiadanie swój nowo ukończony dom. Sekretarz Kennard, jak zauważono, miał „pójść w jego ślady natychmiast po powrocie z Waszyngtonu”. Kennard przeprowadził się do Lincoln jesienią 1868 roku. Przed ukończeniem budowy swoich domów, zarówno Kennard jak i Butler mieszkali przez jakiś czas w nowo wybudowanym budynku Kapitolu Stanowego. Budowa ich trzech rezydencji dała innym potencjalnym inwestorom pewność, że również będą budować w Lincoln.
Pierwszy Kapitol Stanowy w Lincoln został zbudowany w latach 1867-1868. Był to dwupiętrowy budynek z centralnie umieszczoną kopułą, wykonany z rodzimego wapienia. Ten pierwszy Stanowy Kapitol szybko zaczął się rozpadać, co było wynikiem złej konstrukcji i gorszego kamienia budowlanego.