State of New Mexico - New Mexico is a state located in the southwestern region of the United States. With a population density of 16 per square mile, New Mexico is the sixth- most sparsely inhabited U.S. state