New Mexico is a state in the Southwestern United States. New Mexico is the fifth-largest state. The state capital is Santa Fe, which is the oldest capital in the U.S., founded in 1610 as the government seat of Nuevo México in New Spain; the largest city is Albuquerque.