| Cheyenne to St. Simons (Georgia) | 1,469.20 mi (2,364.46 km) |
| Cheyenne to Stafford (Texas) | 948.57 mi (1,526.57 km) |
| Cheyenne to Stallings (North Carolina) | 1,370.92 mi (2,206.28 km) |
| Cheyenne to Stamford (Connecticut) | 1,616.80 mi (2,601.98 km) |
| Cheyenne to Stanford (California) | 962.22 mi (1,548.54 km) |
| Cheyenne to Stanton (California) | 882.18 mi (1,419.73 km) |
| Cheyenne to Star (Idaho) | 622.03 mi (1,001.06 km) |
| Cheyenne to Starkville (Mississippi) | 1,022.60 mi (1,645.72 km) |
| Cheyenne to State College (Pennsylvania) | 1,399.82 mi (2,252.79 km) |
| Cheyenne to Staten Island (New York) | 1,593.32 mi (2,564.20 km) |
| Cheyenne to Statesboro (Georgia) | 1,402.42 mi (2,256.98 km) |
| Cheyenne to Statesville (North Carolina) | 1,341.02 mi (2,158.17 km) |
| Cheyenne to Staunton (Virginia) | 1,379.02 mi (2,219.32 km) |
| Cheyenne to Steamboat Springs (Colorado) | 115.66 mi (186.14 km) |
| Cheyenne to Steiner Ranch (Texas) | 837.83 mi (1,348.35 km) |
