New Salem is a city in Morton County, North Dakota in the United States. It is part of the "Bismarck, ND Metropolitan Statistical Area" or "Bismarck-Mandan". The population was 938 at the 2000 census. New Salem was founded in 1883. The New Salem High School mascot is the "Holstein".