New Jersey adquiriu o apelido de "Garden State" após comentários feitos por Abraham Browning de Camden, NJ durante o Jersey Day na Exposição do Centenário na Filadélfia em 1876. Chamando New Jersey de Garden State, Browning comparou o estado a um enorme barril, repleto de coisas boas para comer, aberto em ambas as extremidades, com os habitantes da Pensilvânia agarrando de um lado e os nova-iorquinos do outro.
Citação e reconhecimento generalizados dos comentários de Browning derivam do trabalho de 1926 de Alfred M. Heston "Jersey Waggon Jaunts".
Posteriormente, as referências ao Garden State evoluíram para se referir às fazendas de caminhões de Nova Jersey. Essas fazendas, do início do século 20 em diante, forneceram produtos agrícolas e florais em toda a região, especialmente para as áreas metropolitanas de Nova York e Filadélfia. Muitas fazendas de caminhões retrocederam em seus anúncios para aludir ao papel das pequenas fazendas de Nova Jersey no fornecimento de alimentos aos soldados durante a Guerra Revolucionária.
A promoção ativa do apelido Garden State intensificou-se em 1954, quando a legislatura estadual votou para adicionar a legenda "Garden State" às placas de automóveis do estado. Esta decisão não foi apoiada pelo então governador Robert B. Meyner. Recusando-se a assinar a legislação, Meyner acreditava que a ideia de se referir a Nova Jersey como o estado de jardim prejudicou os avanços do estado em uma ampla gama de atividades industriais e comerciais.