There are
1,600 mi
from Cheyenne, WY to Lexington, NC
That's the driving distance. It would take 1 day 5 hours to go from Cheyenne, Wyoming to Lexington, North Carolina.
The flight distance (direct flight from Cheyenne, WY to Lexington, NC) is 1,373.38 mi.
1,600 mi = 2,574.85 kms