There are
701 mi
from Santa Fe, NM to Tahlequah, OK
That's the driving distance. It would take 12 hours 20 mins to go from Santa Fe, New Mexico to Tahlequah, Oklahoma.
The flight distance (direct flight from Santa Fe, NM to Tahlequah, OK) is 614.51 mi.
701 mi = 1,128.60 kms