Gli ultimi dodici cannoni originari da 127 mm vennero rimossi nel maggio 1942 per fare spazio a nuove installazioni antiaeree. Il 1º agosto dello stesso anno, la nave iniziò il viaggio che da San Francisco la portò alle Hawaii per prepararsi al combattimento: dal 6 dicembre 1942 al 22 marzo 1943 infatti, la "New Mexico" scortò i convogli diretti alle Figi, quindi pattugliò il Pacifico sud-occidentale prima di ritornare a Pearl Harbor in vista della campagna contro i giapponesi delle Isole Aleutine. Il 17 maggio giunse ad Adak (Alaska), luogo utilizzato come base durante il blocco dell'isola di Attu, e il 21 luglio si unì alle forze statunitensi che bombardarono Kiska (occupata dai giapponesi il 6 giugno 1942) forzando l'evacuazione delle forze nipponiche, che avvenne una settimana più tardi.