How far is it to go to New York City from Rochester (New York)? Find out the solution in a flash: Traveling by car from New York City to Rochester (New York) covers the about 536 kilometers or 333 miles and takes around 5 hours and 17 minutes. Organize a trip via car.