Η πολιτεία της Νέας Υόρκης διατηρεί την πρωτεύουσα της στο κεντρικά τοποθετημένο Όλμπανι, αλλά το διαμάντι της, η πόλη της Νέας Υόρκης, είναι σε μεγάλο βαθμό υπεύθυνη για το παρατσούκλι της πολιτείας, «The Empire State». Πολλοί επισημαίνουν τον Τζορτζ Ουάσιγκτον ως τον πρώτο που πρόφερε το πολιτειακό παρατσούκλι της Νέας Υόρκης. Το 1784, ο πρώτος πρόεδρος του έθνους φέρεται να αποκάλεσε την επικράτεια «έδρα της αυτοκρατορίας», υπονοώντας τη θέση της παγκόσμιας κυριαρχίας, ιδιαίτερα σε οικονομικές και τεχνολογικές υποθέσεις.
Οι νομοθέτες ενέκρινε επίσημα το πολιτειακό παρατσούκλι της Νέας Υόρκης στα τέλη του 19ου αιώνα, αλλά οι ιστορικοί σημειώνουν ότι ήταν η Ουάσιγκτον που ξεκίνησε την τάση μερικούς αιώνες πριν, όταν σύμφωνα με πληροφορίες χρησιμοποίησε την ορολογία με μερικούς τρόπους, ιδιαίτερα σε μια επιστολή προς τον δήμαρχο του Νέα Υόρκη, Τζέιμς Ντουάν. Η σημαία, η ασπίδα και η σφραγίδα του κράτους αντικατοπτρίζουν αυτό το πνεύμα της αυτοκρατορίας, εμφανίζοντας ευδιάκριτα το κρατικό σύνθημα «Excelsior», που σημαίνει «για πάντα προς τα πάνω». Το “The Excelsior State” είναι ένα άλλο λιγότερο συχνά χρησιμοποιούμενο πολιτειακό ψευδώνυμο της Νέας Υόρκης.
Για τέσσερις δεκαετίες μετά την κατασκευή του το 1931, ο ψηλότερος ουρανοξύστης στον κόσμο βρισκόταν στο γραφείο του Μανχάταν της Νέας Υόρκης, που εύστοχα ονομάστηκε Empire State building. Εξακολουθεί να είναι ένα δημοφιλές ορόσημο το 2011. Το Παγκόσμιο Κέντρο Εμπορίου έγινε το ψηλότερο κτίριο της πόλης καθώς και του κόσμου το 1973. Το 2001, ωστόσο, όταν καταστράφηκαν οι δίδυμοι πύργοι, το κτίριο Empire State ανέκτησε τον τίτλο του ψηλότερου ουρανοξύστη και σύμβολο κυριαρχίας για την πόλη, και πιθανώς τον κόσμο.
Η πολιτεία προσπάθησε να διευρύνει την έννοια του παρατσούκλι της στις αρχές του 2001. Αντί για πινακίδες κυκλοφορίας που έλεγαν “The Empire State” και έφεραν ένα εξέχον μνημείο της Νέας Υόρκης – το άγαλμα της Ελευθερίας που δόθηκε στη Γαλλία, το κράτος άλλαξε σε πινακίδες που έφεραν το ψευδώνυμο μαζί με ένα κολάζ με θέα στον ορίζοντα: τα βουνά Adirondack, τους καταρράκτες του Νιαγάρα και το Μανχάταν. Αυτό προσέφερε μια πιο ολοκληρωμένη θέα σε ολόκληρη την πολιτεία και όχι μόνο στη Νέα Υόρκη.
Ένα άλλο πολιτειακό παρατσούκλι της Νέας Υόρκης που έχει πέσει πολύ σε δυσμένεια είναι «The Knickerbocker State». Αυτό αναφέρεται σε ένα δημοφιλές στυλ παντελονιού που φορούσαν Ολλανδοί άποικοι. Αν και οι Ολλανδοί ήταν από τους πρώτους αποίκους, αυτό το παρατσούκλι έγινε γρήγορα ανεπαρκές για να περιγράψει την αναπτυσσόμενη εξέλιξη της πόλης προς το να γίνει η καρδιά του αμερικανικού χωνευτηρίου.