Santa Fe de Nuevo México

Santa Fe de Nuevo México (shortened to "Nuevo México" and translated into English as "New Mexico") was a Kingdom of New Spain and a territory of Mexico from 1598 until 1846. Then it was part of the United States of America for two years until 1848.
After this it officially became part of the United States. First it was the New Mexico Territory. Now it is the US state New Mexico.