There are
782 mi
from Cheyenne, WY to Shakopee, MN
That's the driving distance. It would take 14 hours 25 mins to go from Cheyenne, Wyoming to Shakopee, Minnesota.
The flight distance (direct flight from Cheyenne, WY to Shakopee, MN) is 623.64 mi.
782 mi = 1,258.94 kms