There are
628 mi
from Rochester, NY to Sheboygan, WI
That's the driving distance. It would take 13 hours 2 mins to go from Rochester, New York to Sheboygan, Wisconsin.
The flight distance (direct flight from Rochester, NY to Sheboygan, WI) is 508.06 mi.
628 mi = 1,010.60 kms