Cheyenne Has The Shortest Commute Cheyenne Has The Shortest Commute The average commute time in the Capital City is 14.6 minutes, nearly a half-hour shorter than New York City, which has the longest commute. Rick RoddamRick Roddam