Crossword clues for the word: NEWMEXICO The word NEWMEXICO has appeared as an answer to at least 10 crossword clues on different crossword puzzles. Crossword clues for NEWMEXICO Showing 1 to 10 of 10 results Clue(s) 47th state Land of Enchantment. Lobos from Las Cruces Los Alamos National Laboratory locale Santa Fe's place State between Texas and Arizona: 2 wds. State Cookie: biscochito State which unofficially has given a 17-vote edge to Bush U.S. state with the oldest capital city Where Carlsbad Caverns is