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