There are
814 mi
from Tulsa, OK to Deming, NM

That's the driving distance. It would take 15 hours 5 mins to go from Tulsa, Oklahoma to Deming, New Mexico.

The flight distance (direct flight from Tulsa, OK to Deming, NM) is 723.28 mi.

814 mi = 1,309.89 kms