Se llama Nuevo México desde que fue provincia española en el siglo XVI, parte de México desde 1812 y territorio de EEUU desde 1848.