Con un aumento del traffico di navi da crociera e la capacità del terminal di gestire comodamente solo tre grandi navi alla volta, due nuovi terminali sono stati aperti nel porto: il Cape Liberty Cruise Port, aperto nel 2004 a Bayonne, New Jersey (utilizzato da Royal Caribbean Cruise Line, Celebrity Cruises e Azamara Cruise), e il Brooklyn Cruise Terminal (usato dalla Queen Mary 2 e da altre navi dei marchi di crociere Carnival Corporation) aperta nel 2006 a Brooklyn, in New York.