The last ship to call in New York before the Port was closed down for months after 9/11 was the SS Norway. The famed liner was making a rare call on what was to be her last cruise for NCL. Initial plans were she was going to go sail over to Europe, and then sail for Asia where she would join Star Cruises for Asian gambling cruises.
Powerful picture below, taken on September 5, 2001:
UPDATE: Great webcam capture from the Caribbean Princess currently docked in Brooklyn right now: