There are
729 mi
from Norman, OK to Deming, NM
That's the driving distance. It would take 13 hours 44 mins to go from Norman, Oklahoma to Deming, New Mexico.
The flight distance (direct flight from Norman, OK to Deming, NM) is 626.64 mi.
729 mi = 1,172.82 kms