New York Penn Station and New York Grand Central Terminal are the most searched stations in New York by KAYAK users.