There are
646 mi
from Albuquerque, NM to Okmulgee, OK
That's the driving distance. It would take 11 hours 10 mins to go from Albuquerque, New Mexico to Okmulgee, Oklahoma.
The flight distance (direct flight from Albuquerque, NM to Okmulgee, OK) is 603.28 mi.
646 mi = 1,040.25 kms