Avec une augmentation du trafic de navires de croisière et la capacité du terminal à gérer confortablement seulement trois grands naviers à la fois, deux nouveaux terminaux ont été ouverts dans le port  le Cape Liberty Cruise Port ouvert en 2004 à Bayonne, New Jersey (utilisé par Royal Caribbean Cruise Line, Celebrity Cruises et Azamara Cruise ), et le Brooklyn Cruise Terminal (utilisable par le Queen Mary 2 et d'autres navités des marques de la Carnival Corporation) ouvert à Brooklyn, à New York, en 2006.