There are
1,006 mi
from Rochester, MN to Roanoke, VA
That's the driving distance. It would take 19 hours 24 mins to go from Rochester, Minnesota to Roanoke, Virginia.
The flight distance (direct flight from Rochester, MN to Roanoke, VA) is 804.11 mi.
1,006 mi = 1.61 kms