| Vestavia Hills to Smithville (Missouri) | 597.87 mi (962.18 km) |
| Vestavia Hills to Smyrna (Delaware) | 738.50 mi (1,188.50 km) |
| Vestavia Hills to Smyrna (Georgia) | 131.19 mi (211.12 km) |
| Vestavia Hills to Smyrna (Tennessee) | 174.34 mi (280.57 km) |
| Vestavia Hills to Snellville (Georgia) | 160.03 mi (257.55 km) |
| Vestavia Hills to Snoqualmie (Washington) | 2,060.82 mi (3,316.58 km) |
| Vestavia Hills to Snyder (Texas) | 821.16 mi (1,321.53 km) |
| Vestavia Hills to Socastee (South Carolina) | 445.50 mi (716.96 km) |
| Vestavia Hills to Socorro (Texas) | 1,141.89 mi (1,837.69 km) |
| Vestavia Hills to Soddy-Daisy (Tennessee) | 153.54 mi (247.10 km) |
| Vestavia Hills to Solana Beach (California) | 1,757.58 mi (2,828.55 km) |
| Vestavia Hills to Soledad (California) | 1,959.86 mi (3,154.09 km) |
| Vestavia Hills to Solon (Ohio) | 620.38 mi (998.40 km) |
| Vestavia Hills to Somers Point (New Jersey) | 786.35 mi (1,265.50 km) |
| Vestavia Hills to Somerset (Kentucky) | 278.25 mi (447.80 km) |
