Salem is a census-designated place in Dona Ana County, New Mexico, United States. The population was 795 at the 2000 census. Salem apartments for rent comparison page shows most up to date rent information on Salem apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.