There are
2,443 mi
from Pocatello, ID to Palm Bay, FL
That's the driving distance. It would take 1 day 19 hours to go from Pocatello, Idaho to Palm Bay, Florida.
The flight distance (direct flight from Pocatello, ID to Palm Bay, FL) is 2,047.41 mi.
2,443 mi = 3,931.34 kms