Salemburg is a town in Sampson County, North Carolina, United States. The population was 435 at the 2010 census.Salemburg is located on N.C. 242 between U.S. Highway 421 and N.C. 24, 12�miles west of Clinton, 20�miles west of Interstate 40, and 20�miles east of Interstate 95. The town incorporated as Salemburg in 1905.