Am 23. Januar verließ die "North Carolina" als Teil der Task Group 58.5 Funafuti in Richtung der Marshall-Inseln. Am 29. Januar starteten von den Flugzeugträgern der Task Force 58 die ersten Luftangriffe auf Kwajalein, um die zwei Tage später stattfindende Schlacht um Kwajalein vorzubereiten. Gegen Abend versenkte die "North Carolina" mit ihrer Hauptartillerie einen japanischen Frachter in der Lagune. Am Abend des 4. Februar lief das Schlachtschiff zusammen mit den anderen Schiffen der Fast Carrier Task Force im Majuro-Atoll ein. Am 12. Februar lief die Task Force erneut aus, diesmal in Richtung Truk, das vom 16. bis zum 18. Februar während der Operation Hailstone bombardiert wurde. Am 19. Februar setzte der Verband Kurs Richtung Nordost, drei Tage später begannen Luftangriffe gegen Saipan, Tinian und Guam. Am 26. Februar kehrte der Verband nach Majuro zurück.