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