| Cheyenne to Stephenville (Texas) | 715.29 mi (1,151.15 km) |
| Cheyenne to Sterling (Colorado) | 90.72 mi (146.00 km) |
| Cheyenne to Sterling (Illinois) | 781.85 mi (1,258.26 km) |
| Cheyenne to Sterling (Virginia) | 1,449.42 mi (2,332.61 km) |
| Cheyenne to Sterling Heights (Michigan) | 1,121.11 mi (1,804.26 km) |
| Cheyenne to Steubenville (Ohio) | 1,260.53 mi (2,028.63 km) |
| Cheyenne to Stevens Point (Wisconsin) | 805.54 mi (1,296.39 km) |
| Cheyenne to Stevenson Ranch (California) | 884.53 mi (1,423.52 km) |
| Cheyenne to Stillwater (Minnesota) | 660.57 mi (1,063.08 km) |
| Cheyenne to Stillwater (Oklahoma) | 540.85 mi (870.41 km) |
| Cheyenne to Stockbridge (Georgia) | 1,241.86 mi (1,998.58 km) |
| Cheyenne to Stockton (California) | 905.20 mi (1,456.77 km) |
| Cheyenne to Stone Ridge (Virginia) | 1,442.91 mi (2,322.15 km) |
| Cheyenne to Stonecrest (Georgia) | 1,240.81 mi (1,996.89 km) |
| Cheyenne to Stony Brook (New York) | 1,641.41 mi (2,641.60 km) |
