There are
815 mi
from Albany, GA to Muskogee, OK
That's the driving distance. It would take 15 hours 16 mins to go from Albany, Georgia to Muskogee, Oklahoma.
The flight distance (direct flight from Albany, GA to Muskogee, OK) is 705.71 mi.
815 mi = 1,311.45 kms