Początkowo album miał zostać zatytułowany "Sons of Beaches", co miało nawiązywać do nazwy poprzedniego krążka, czyli Slippery When Wet. Wytwórnia miała jednak uznać, że podobieństwo między obiema frazami jest za duże.

Ostatecznie wydawnictwo zostało nazwane po prostu New Jersey - na cześć stanu, w którym urodził się Jon Bon Jovi.

Początkowo zespół, chcąc udowodnić, że sukces Slippery When Wet nie był przypadkowy, uznał, że nagra tyle materiału, by wystarczyło na podwójny album. Pomysł ten nie przypadł jednak do gustu wytwórni, która obawiała się wysokości kosztów, związanych z wydaniem takiego projektu.

Wydania czwartej płyty Bon Jovi podjęła się radziecka wytwórnia Melodiya, przez co New Jersey zapisał się w historii jako pierwszy amerykański album, wydany oficjalnie na terenach ZSRR.

Zespół zdecydował się po raz drugi połączyć siły z producentem Brucem Fairbairnem - jak już wiemy, równocześnie po raz ostatni.