В сентябре 1939 года линкор присоединился к Нейтральному патрулю для охраны морских путей в Северной Атлантике, позже корабль проклассифицировали под Командование сил флота США на следующие 27 месяцев. В июле 1941 года «Нью-Йорк» сопровождал американский конвой, который двигался на исландский гарнизон. В 1940—1941 годах корабль подвергли модернизации: основную батарею подняли с 15 до 30 градусов. 7 декабря 1941 корабль переоборудовали, когда Япония напала на Перл-Харбор, тогда многие линкоры США перевели на тихоокеанский театр.