Omaha is a city in the state of Nebraska in the United States . Some of this land , which now wraps around Downtown Omaha , was later used to entice Nebraska Territorial legislators to an area called Scriptown . The Territorial capitol was located in Omaha , but when Nebraska became a state in 1867 , the capital was relocated to Lincoln , 53 miles south-west of Omaha .