W tym okresie, 31 stycznia, okręt udzielił wsparcia artyleryjskiego lądującym wojskom amerykańskim.
4 lutego w Majuro USS „New Jersey” stał się okrętem flagowym, gdy dowodzący Piątą Flotą admirał Raymond Spruance przeniósł na jego pokład swoją banderę. Pierwszą akcją pancernika jako okrętu flagowego była operacja „Hailstone”, trwający dwa dni atak amerykańskiej grupy uderzeniowej na zlokalizowaną na Truk główną bazę floty japońskiej na Karolinach. Skoordynowanie operacji z atakiem na Kwajalein skutecznie uniemożliwiło kontruderzenie na właśnie zdobyte wyspy Marshalla. 17 i 18 lutego amerykańska grupa uderzeniowa natknęła się na japońskie siły morskie w składzie dwóch krążowników lekkich, czterech niszczycieli, trzech krążowników pomocniczych, dwóch okrętów zaopatrzenia okrętów podwodnych, dwóch ścigaczy okrętów podwodnych, uzbrojonego trawlera, okrętu do transportu samolotów, a także 23 innych jednostek pomocniczych, nie licząc mniejszych statków. USS „New Jersey” zniszczył trawler, a także z innymi okrętami grupy zatopił japoński niszczyciel „Maikaze” typu Kagerō. Ostrzelał również jeden samolot usiłujący zaatakować amerykańskie okręty.