Norfolk Regional Airport is four miles southwest of Norfolk, in Madison County, Nebraska. The airport is named for Karl Stefan, a local newspaper editor and radio announcer who served several terms in the United States Congress. Until March 2011 it was known as Karl Stefan Memorial Airport. The FAA's National Plan of Integrated Airport Systems for 2011–2015 categorized it as a general aviation facility.

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 24,955 at the 2020 census, making it the seventh-most populous city in Nebraska. It is the principal city of the Norfolk Micropolitan Statistical Area.