There are
710 mi
from Sedona, AZ to Pocatello, ID
That's the driving distance. It would take 13 hours 24 mins to go from Sedona, Arizona to Pocatello, Idaho.
The flight distance (direct flight from Sedona, AZ to Pocatello, ID) is 554.08 mi.
710 mi = 1,142.04 kms