There are
1,207 mi
from Palm Bay, FL to Okmulgee, OK
That's the driving distance. It would take 22 hours 39 mins to go from Palm Bay, Florida to Okmulgee, Oklahoma.
The flight distance (direct flight from Palm Bay, FL to Okmulgee, OK) is 1,041.77 mi.
1,207 mi = 1.61 kms