Kurz nach den Terroranschlägen am 11. September 2001 in den USA schrieb Gouverneur George Pataki einen Brief an den damaligen Marineminister Gordon R. England, in dem er bat, ein Überwasser-Kriegsschiff, das im Krieg gegen den Terror eingesetzt werden wird, nach dem US-Bundesstaat New York zu benennen. Dieser Bitte wurde, obwohl zu dieser Zeit nur Raketen-U-Boote nach Bundesstaaten benannt wurden, am 28. August 2002 entsprochen.