The New Mexico Tourism Department is scouting for a PR firm to position the “Land of Enchantment” as a primary destination for venturesome travelers.