The state (like its southwestern neighbors) has had close linguistic and cultural ties with Mexico. Has New Mexico had a majority of Spanish speaking natives.