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, 12miles west of Clinton, 20miles west of Interstate 40, and 20miles east of Interstate 95. The town incorporated as Salemburg in 1905.