| Vestavia Hills to Stony Brook (New York) | 907.73 mi (1,460.85 km) |
| Vestavia Hills to Storm Lake (Iowa) | 783.18 mi (1,260.40 km) |
| Vestavia Hills to Storrs (Connecticut) | 978.71 mi (1,575.09 km) |
| Vestavia Hills to Stoughton (Wisconsin) | 668.06 mi (1,075.13 km) |
| Vestavia Hills to Stow (Ohio) | 607.95 mi (978.41 km) |
| Vestavia Hills to Streamwood (Illinois) | 597.20 mi (961.11 km) |
| Vestavia Hills to Streator (Illinois) | 542.34 mi (872.81 km) |
| Vestavia Hills to Streetsboro (Ohio) | 614.05 mi (988.22 km) |
| Vestavia Hills to Strongsville (Ohio) | 606.14 mi (975.49 km) |
| Vestavia Hills to Stuart (Florida) | 580.29 mi (933.89 km) |
| Vestavia Hills to Stuarts Draft (Virginia) | 534.90 mi (860.84 km) |
| Vestavia Hills to Sturgis (Michigan) | 581.26 mi (935.45 km) |
| Vestavia Hills to Suamico (Wisconsin) | 775.94 mi (1,248.76 km) |
| Vestavia Hills to Sudley (Virginia) | 633.73 mi (1,019.89 km) |
| Vestavia Hills to Suffern (New York) | 870.35 mi (1,400.69 km) |
