There are
922 mi
from Rochester, MN to Cedar Hill, TX
That's the driving distance. It would take 17 hours 4 mins to go from Rochester, Minnesota to Cedar Hill, Texas.
The flight distance (direct flight from Rochester, MN to Cedar Hill, TX) is 826.20 mi.
922 mi = 1,484.07 kms