Crossword clues for the word: NYSTATE The word NYSTATE has appeared as an answer to at least 6 crossword clues on different crossword puzzles. Crossword clues for NYSTATE Showing 1 to 6 of 6 results Clue(s) 'Empire' is its nickname A. Cuomo's realm Gov. Cuomo's jurisdiction Home to the U.N. HQs Thruway scenery Where Albany is capital: Abbr.