There are
763 mi
from Roanoke, VA to Madison, MS
That's the driving distance. It would take 14 hours to go from Roanoke, Virginia to Madison, Mississippi.
The flight distance (direct flight from Roanoke, VA to Madison, MS) is 665.06 mi.
763 mi = 1,227.80 kms