There are
711 mi
from St Paul, MN to Tahlequah, OK
That's the driving distance. It would take 13 hours 7 mins to go from St Paul, Minnesota to Tahlequah, Oklahoma.
The flight distance (direct flight from St Paul, MN to Tahlequah, OK) is 632.21 mi.
711 mi = 1,143.87 kms