Crossword clues for the word: NELLIS The word NELLIS has appeared as an answer to at least 2 crossword clues on different crossword puzzles. Crossword clues for NELLIS Showing 1 to 2 of 2 results Clue(s) Air Force Base at Las Vegas. Air Force base near Las Vegas