La capital de Nebraska lleva el nombre de Abraham Lincoln
El presidente Andrew Johnson firmó la ley que convertía a Nebraska en un estado el 1 de marzo de 1867. Esto desencadenó una feroz lucha por la ubicación del Capitolio del nuevo estado. Desde 1854, los residentes que vivían al sur del río Platte se habían quejado de la falta de representación cuando el edificio del capitolio territorial de Nebraska se había ubicado en Omaha.
El actual edificio del Capitolio de Omaha se construyó en 1857-58 y la gente de la ciudad creía que era lo suficientemente resistente como para albergar las sesiones legislativas del nuevo estado durante varios años más. También estaba bien situado en relación con la población de Nebraska en 1867. Sin embargo, seguía estando al norte del río Platte. La gente que vivía al sur del río quería que el nuevo edificio del Capitolio se trasladara a su parte del estado.
Cuando la primera legislatura del estado de Nebraska se reunió para decidir la ubicación del edificio del Capitolio, hubo pocas protestas por parte de los que vivían al norte del río Platte y parecía que el proyecto de ley para sacar el Capitolio de Omaha se aprobaría fácilmente. El senador de Omaha, J. N. H. Patrick, hizo un último intento para que los demócratas que vivían al sur del río votaran en contra del proyecto de ley, e intentó reavivar los odios de la Guerra Civil modificando el proyecto de ley para eliminar el nombre de «Capital City» y sustituirlo por «Lincoln» (por Abraham Lincoln). El senador Patrick supuso que la gente que vivía al sur del río Platte, más cerca de Kansas, seguiría teniendo sentimientos muy fuertes contra Abraham Lincoln, y querría que el capitolio permaneciera en Omaha en lugar de tener una capital con el nombre del presidente Lincoln. Pero el «truco» del senador Patrick fracasó. La gente que vivía al sur del río Platte estaba contenta de tener la nueva capital en su parte del estado, incluso con el nombre de «Lincoln».La ley de traslado también exigía la formación de una Comisión de la Capital, que estaría formada por los tres principales funcionarios del nuevo gobierno estatal. El Gobernador David Butler, el Secretario de Estado Thomas Kennard y el Auditor John Gillespie formaron la comisión. Su recorrido por los lugares comenzó el 18 de julio de 1867. Examinaron Ashland, el condado rural de Butler, Milford, Camden, Yankee Hill (Saline City) y Lancaster. El 29 de julio volvieron al valle de Salt Creek y al pueblo de Lancaster para echar un segundo vistazo. Cuando se emitieron las primeras votaciones para elegir el nuevo emplazamiento del Capitolio, Butler, influido por la opinión de su Secretario de Estado, también votó por el Valle de Salt Creek. Gillespie votó por Ashland, pero se cambió a Lancaster en la siguiente votación para que la decisión fuera unánime. El 14 de agosto de 1867 se anunció formalmente su decisión. Lancaster se convertiría en Lincoln, capital del nuevo estado de Nebraska.El pequeño pueblo de Lancaster contaba con dos tiendas, una zapatería, seis o siete casas y unos treinta residentes. Los que se habían opuesto al traslado desde Omaha ahora se enfadaron mucho por esta elección. Lancaster no tenía río, ni ferrocarril, ni vagones de vapor. El gobernador Butler temía que a menos que el nuevo Capitolio estuviera completamente construido y listo para recibir a la Legislatura del Estado en enero de 1869, Lincoln perdería su condición de capital, y el plan de traslado fracasaría después de todo. Los tres comisionados decidieron construir sus casas de inmediato. El 8 de enero de 1870, el Nebraska State Journal señaló que el auditor Gillespie y su familia habían llegado a la ciudad para tomar posesión de su casa recién terminada. El secretario Kennard, señalaba, «haría lo mismo inmediatamente después de su regreso de Washington». Kennard se había trasladado a Lincoln en el otoño de 1868. Antes de la finalización de sus casas, tanto Kennard como Butler vivieron durante algún tiempo en el recién construido edificio del Capitolio estatal. La construcción de sus tres mansiones dio a otros posibles inversores la confianza para construir también en Lincoln.
El primer Capitolio del Estado en Lincoln se construyó entre 1867 y 1868. Era un edificio de dos pisos con una cúpula central, hecha de piedra caliza nativa. Este primer Capitolio del Estado pronto comenzó a desmoronarse, como resultado de una mala construcción y de una piedra de construcción inferior.