Con un aumento en el tráfico de cruceros y la capacidad de la terminal para manejar cómodamente solo tres barcos grandes a la vez, se han abierto dos nuevas terminales en la bahía: el Puerto de Cruceras Cape Liberty, abierta en 2004 en Bayonne, Nueva Jersey (utilizada por Royal Caribbean Cruise Line, Celebrity Cruises y Azamara Cruces), y el Terminal de Crusaderos de Brooklyn (usado por el Queen Mary 2 y otros barcos de las marcas de los crucero Carnival Corporation) abiertos en 2006 en Brooklyn, New York.