There are
916 mi
from Rochester, NY to Columbia Heights, MN
That's the driving distance. It would take 18 hours 13 mins to go from Rochester, New York to Columbia Heights, Minnesota.
The flight distance (direct flight from Rochester, NY to Columbia Heights, MN) is 786.11 mi.
916 mi = 1,473.75 kms