Las primeras acciones del barco durante la Segunda Guerra Mundial fueron las patrullas de neutralidad en el Océano Atlántico. Regresó al Pacífico después del ataque japonés en Pearl Harbour y participó en los bombardeos costeros durante las operaciones en Attu y Kiska (en el archipiélago de las Aleutianas), Tarawa, las Islas Marshall, las Marianas y Palau islas, Leyte, Luzón, y Okinawa. Durante la guerra fue atacado por kamikazes en varias ocasiones. El "New México" estuvo presente en la bahía de Tokio durante la firma de la rendición japonesa.