Crossword clues for Its nickname is "The First State": Abbr.:NSWIt borders the Pacific and has the nickname "The First State": Abbr.NSWIts nickname is "The First State": Abbr.