Grupa uderzeniowa wróciła na Wyspy Marshalla 19 lutego.
Pomiędzy 17 marca a 10 kwietnia USS „New Jersey” wraz z okrętem flagowym kontradmirała Marca Mitschera, lotniskowcem USS „Lexington”, wspierał działania przeciwko celom na atolu Mili, a później powtórnie wszedł w skład Task Force 58.2, której celem było zwalczanie jednostek pływających wroga w akwenie Palau i ostrzeliwanie miasta Woleai. Po powrocie do Majuro admirał Spruance przeniósł swoją flagę na pokład krążownika USS „Indianapolis”.
W kolejną misją „New Jersey” wypłynął z Majuro 13 kwietnia 1944 roku z zadaniem ochrony lotniskowców wspierających przeprowadzoną 22 kwietnia inwazję na położone na północnym wybrzeżu Nowej Gwinei miasto Aitape, zatokę Tanahmerah i zatokę Humboldta. 29 i 30 kwietnia pancernik ostrzeliwał cele morskie i instalacje nabrzeżne na wyspie Truk. 1 maja w wyniku ostrzału wyspy Pohnpei pociskami artylerii głównej pancernika zniszczeniu uległy składy paliw, a poważnym uszkodzeniom – lotnisko i budynki sztabowe wojsk japońskich.