New Mexico is a state located in the southwest and western regions of the United States. New Mexico is also usually considered one of the Mountain States. With a population density of 16 per square mile New Mexico is the sixth-most sparsely inhabited U.S. state. Inhabited by Native American populations for many centuries it has also been part of the Imperial Spanish viceroyalty of New Spain part of Mexico and a U.S. territory. Among U.S.