New Mexico is officially nicknamed the Land of Enchantment for its scenic ... Mexican Empire and Federal Republic of Mexico. The United States invaded New Mexico in 1846. The empire's independence ...