New Mexico calls itself “The Land of Enchantment,” and for good reason. This Southwestern state boasts some of the country’s most striking landscapes, from open desert to deep canyons, pine-covered hills, towering mountains, and more. There’s a magic in the air in New Mexico, and it’s not only confined to its outdoor wonders; the state is also dotted with cool and quirky towns that are just dripping with history and character.