Salem is a city in Salem County, New Jersey, United States. As of the United States 2000 Census, the city population was 5,857. It is the county seat of Salem County, the most rural county in the state of New Jersey. The name Salem is related to the Hebrew word shalom, meaning "peace". The town and colony of Salem was founded in 1675 by John Fenwick. On February 25, 1858, it was reincorporated as Salem City.