New Mexico has several cities that are considered safe. Some of the safest cities in the state include Los Alamos, Corrales, and Rio Rancho. These cities have low crime rates and offer a high quality of life for residents.