Παρά τη φήμη του ως μια βαρετή βιομηχανική πολιτεία στην ανατολική ακτή των Ηνωμένων Πολιτειών, το Νιου Τζέρσεϊ ήταν από καιρό γνωστό ως Πολιτεία Κήπου. Το όνομα είναι στην πραγματικότητα πιο ακριβές από τη λιγότερο κολακευτική φήμη του κράτους, καθώς μεγάλο μέρος της πολιτείας εξακολουθεί να είναι δασώδης και οι κάτοικοι ενδιαφέρονται πολύ για τη διατήρηση των φυσικών εδαφών. Επιπλέον, από τότε που ονομάστηκε Garden State στα τέλη του δέκατου ένατου αιώνα, το Νιου Τζέρσεϊ έγινε Μέκκα για κηπουρική, κηπουρική εκπαίδευση και κλαμπ κηπουρικής. Το παρατσούκλι Garden State προήλθε από μια ιστορία του κράτους που γράφτηκε στις αρχές του 20ου αιώνα.
Ο άνθρωπος πίσω από το ψευδώνυμο ήταν ο Αβραάμ Μπράουνινγκ, δικηγόρος και κάτοικος του Νιου Τζέρσεϊ κατά τη διάρκεια του 19ου αιώνα. Ο Άλφρεντ Μ. Χέστον εξιστόρησε μια ομιλία του Μπράουνινγκ στην οποία ο Μπράουνινγκ αναφέρεται στο Νιου Τζέρσεϊ ως Πολιτεία Κήπου. είπε ότι το Νιου Τζέρσεϊ ήταν ένα απέραντο βαρέλι ανοιχτό και στις δύο άκρες, γεμάτο με καλά πράγματα για φαγητό, και η Πενσυλβάνια διάλεγε από τη μια άκρη και η Νέα Υόρκη από την άλλη. Η αναφορά του στο Νιου Τζέρσεϊ ως Πολιτεία του Κήπου κόλλησε και είναι γνωστή με το επίθετο σήμερα. Μερικοί ιστορικοί υποστηρίζουν ότι ο Μπράουνινγκ δεν ήταν ο πρώτος που χρησιμοποίησε αυτόν τον όρο, ωστόσο, καθώς η εικόνα του Νιου Τζέρσεϊ ως βαρέλι χτυπημένο και στα δύο άκρα μπορεί να εντοπιστεί στον Μπέντζαμιν Φράνκλιν, ο οποίος έγραψε μια παρόμοια σύγκριση πολύ πριν από τον Μπράουνινγκ.
Από τότε που δόθηκε το όνομα στην πολιτεία, οι κάτοικοι του Νιου Τζέρσεϊ έχουν αγκαλιάσει τη φήμη. Το Νιου Τζέρσεϊ είναι μεταξύ των κορυφαίων στη χώρα στη γεωργική παραγωγή και η πολιτεία είναι γεμάτη με καταφύγια πτηνών, φυσικές εγκαταστάσεις, πολιτειακά και ιστορικά πάρκα και άλλες περιοχές στις οποίες η φυσική ομορφιά της πολιτείας είναι εμφανής. Επιπλέον, πολλές τοπικές κοινότητες συνεχίζουν να πιέζουν για πράσινους δρόμους ή τμήματα δασωμένων φυσικών περιοχών εντός ή κοντά σε αστικά κέντρα. Περίπου η μισή πολιτεία είναι ακόμα δασώδης, και τα πάρκα και η ερημιά αφθονούν.
Δεν υποστήριζαν ιστορικά όλοι οι κάτοικοι του Νιου Τζέρσεϋ το ψευδώνυμο. Στη δεκαετία του 1950, ο τότε κυβερνήτης Ρόμπερτ Μέινερ κατέρριψε ένα νομοσχέδιο που θα έγραφε το σύνθημα στις κρατικές πινακίδες κυκλοφορίας, λέγοντας ότι η φήμη του Νιου Τζέρσεϊ ως βιομηχανικό κέντρο ήταν πιο αναγνωρίσιμη και σημαντική για τους κατοίκους της πολιτείας. Η αξιολόγηση του κυβερνήτη δεν ήταν εντελώς αβάσιμη, καθώς αυτές οι βιομηχανίες υποστήριζαν την πολιτεία κατά τη διάρκεια των δεκαετιών, αλλά το παρατσούκλι του Garden State έχει αποδειχθεί ότι είναι ένα διαρκές και σημαντικό μέρος της ιστορίας και της ταυτότητας του Νιου Τζέρσεϊ.