| Cheyenne to Southern Pines (North Carolina) | 1,433.04 mi (2,306.26 km) |
| Cheyenne to Southfield (Michigan) | 1,109.71 mi (1,785.91 km) |
| Cheyenne to Southgate (Michigan) | 1,113.48 mi (1,791.98 km) |
| Cheyenne to Southlake (Texas) | 704.32 mi (1,133.50 km) |
| Cheyenne to Spanaway (Washington) | 963.96 mi (1,551.34 km) |
| Cheyenne to Spanish Fork (Utah) | 366.06 mi (589.11 km) |
| Cheyenne to Spanish Lake (Missouri) | 788.09 mi (1,268.31 km) |
| Cheyenne to Spanish Springs (Nevada) | 788.60 mi (1,269.12 km) |
| Cheyenne to Sparks (Nevada) | 792.26 mi (1,275.02 km) |
| Cheyenne to Spartanburg (South Carolina) | 1,311.10 mi (2,110.00 km) |
| Cheyenne to Spearfish (South Dakota) | 237.07 mi (381.53 km) |
| Cheyenne to Speedway (Indiana) | 977.23 mi (1,572.70 km) |
| Cheyenne to Spencer (Iowa) | 512.57 mi (824.91 km) |
| Cheyenne to Spokane (Washington) | 768.63 mi (1,236.99 km) |
| Cheyenne to Spokane Valley (Washington) | 760.60 mi (1,224.06 km) |
