Which state is known as the "Land of Enchantment"? on Mar 25, 2024 Published in Geography Trivia New Mexico. Native American traditions are intrinsic to New Mexico's appeal to tourists and locals, alike.