But when they pull over so Clemenza can take a leak and Paulie can get shot, the only thing visible in the backround is the Statue of Liberty, which would be too far south to be seen from exit 16W.
This is definitely the area that is now Liberty State Park in Jersey City.
