Early in the movie, when Vito is arriving in New York, the scene shows the Statue of Liberty as the ship goes by it. The statue faces east, and the ship is moving from right to left, which means that it is moving south, away from New York, not toward it.