Le "New Jersey" termine les derniers aménagements et la formation de son équipage sur le trajet du Pacifique dans l'Atlantique ouest et la mer des Caraïbes. Le 7 janvier 1944, il passe le canal de Panama à destination de Funafuti dans les Tuvalu. Intégré le 22 janvier à la Cinquième flotte des États-Unis, il a rendez-vous trois jours plus tard avec la Task Force 38 pour l'assaut sur les îles Marshall. Le "New Jersey" est chargé de protéger les porte-avions contre les attaques japonaises alors que les avions de la Task Force attaquent Kwajalein et Eniwetok entre le 29 janvier et le 2 février, mais aussi de soutenir le débarquement des troupes le 31 janvier.