Cape Liberty Cruise Port is located in Bayonne, New Jersey, which is just across the Hudson River from New York City. It's one of two of New York City's cruise ports. Two cruise lines -- Royal Caribbean International and Celebrity Cruises -- use the port, with only Royal Caribbean sailing year-round.