Norfolk is a city in Madison County, Nebraska, United States, 113 miles northwest of Omaha and 83 miles west of Sioux City at the intersection of U.S. Routes 81 and 275. The population was 22,940 at the 2000 census, making it the tenth-largest city in Nebraska. It is the principal city of the Norfolk Micropolitan Statistical Area. Norfolk is the eastern terminus of the Cowboy Trail.