L'unesma habitanti di Nova-Mexikia esis indijeni de la nomizita "kulturo Clovis". Kande Europani arivis en la regiono dum la 16ma yarcento, indijeni Navajo, Apache, Ute e Pueblo habitis la regiono. De 1540 til 1542, Francisco Vázquez de Coronado komandis granda expediciono en la regiono. Hispana nomo Nuevo México (Nova-Mexikia) kreesis da Francisco de Ibarra, qua exploris la regiono en 1563. L'urbo Santa Fe fondesis en 1610.
La relati inter blanki Usana ed Usana indijeni, qua habitis rezerveyi de la komenco di la 20ma yarcento, duris desfacila. Malgre ke Usana kongreso aprobis lego qua grantis Usana civitaneso por omna indijeni Usana, en Nova-Mexikia duris existar tale nomizita "legi Jim Crow", to esas, nur povis votar ti qui pagis imposti.
Geografio
Havanta 315 200 km² di surfaco, Nova Mexikia esas la 5ma maxim vasta stato di Usa, ed esas poke min granda kam Britanian Insuli. Lua peizajo varias de arida dezerti til alta monti kovrata da nivo e densa foresti, nome norde del stato.
La precipua fluvii di la stato esas Rio Grande, Pecos, Canadian, San Juan e Gila, ta lasta naskas en Nova-Mexikia e debushas an la fluvio Colorado.