There are
803 mi
from Rochester, MN to Woodward, OK
That's the driving distance. It would take 14 hours 26 mins to go from Rochester, Minnesota to Woodward, Oklahoma.
The flight distance (direct flight from Rochester, MN to Woodward, OK) is 638.33 mi.
803 mi = 1,291.83 kms