The distance between Long Island and New York Penn Station is 49 miles. The road distance is 51.8 miles. How do I travel from Long Island to New York Penn Station without a car? The best way to get from Long Island to New York Penn Station without a car is to train which takes 1h 56m and costs $5 - $25.