| Cheyenne to Storm Lake (Iowa) | 504.07 mi (811.22 km) |
| Cheyenne to Storrs (Connecticut) | 1,675.07 mi (2,695.77 km) |
| Cheyenne to Stoughton (Wisconsin) | 807.27 mi (1,299.18 km) |
| Cheyenne to Stow (Ohio) | 1,211.34 mi (1,949.47 km) |
| Cheyenne to Streamwood (Illinois) | 859.44 mi (1,383.13 km) |
| Cheyenne to Streator (Illinois) | 829.46 mi (1,334.89 km) |
| Cheyenne to Streetsboro (Ohio) | 1,215.35 mi (1,955.91 km) |
| Cheyenne to Strongsville (Ohio) | 1,189.69 mi (1,914.62 km) |
| Cheyenne to Stuart (Florida) | 1,692.29 mi (2,723.48 km) |
| Cheyenne to Stuarts Draft (Virginia) | 1,383.18 mi (2,226.01 km) |
| Cheyenne to Sturgis (Michigan) | 1,001.88 mi (1,612.38 km) |
| Cheyenne to Suamico (Wisconsin) | 878.63 mi (1,414.02 km) |
| Cheyenne to Sudley (Virginia) | 1,448.54 mi (2,331.20 km) |
| Cheyenne to Suffern (New York) | 1,586.78 mi (2,553.68 km) |
| Cheyenne to Suffolk (Virginia) | 1,537.07 mi (2,473.68 km) |
