Cornelius is a suburban town located along Lake Norman in northern Mecklenburg County, North Carolina, United States. It is a major sub…Cornelius is a suburban town located along Lake Norman in northern Mecklenburg County, North Carolina, United States. It is a major suburb of Charlotte and part of its metropolitan area. The population was 31,412 at the 2020 census, up from 24,866 in 2010.