There are
501 mi
from Cheyenne, WY to Pocatello, ID
That's the driving distance. It would take 8 hours 50 mins to go from Cheyenne, Wyoming to Pocatello, Idaho.
The flight distance (direct flight from Cheyenne, WY to Pocatello, ID) is 409.23 mi.
501 mi = 806.18 kms