Enjoy yourself in the beautiful city of Norfolk, which is located in Madison County, Nebraska, United States. Norfolk is located at 187 km / 113 mi in the northwest of Omaha and at 133 km/83 mi in the southwest of Sioux City.