NEW MEXICO: Among the state's nicknames are "Land of Enchantment" & this one that it shares with Florida