| Vestavia Hills to St. Petersburg (Florida) | 459.96 mi (740.24 km) |
| Vestavia Hills to St. Simons (Georgia) | 350.04 mi (563.34 km) |
| Vestavia Hills to Stafford (Texas) | 582.53 mi (937.48 km) |
| Vestavia Hills to Stallings (North Carolina) | 365.64 mi (588.45 km) |
| Vestavia Hills to Stamford (Connecticut) | 895.55 mi (1,441.25 km) |
| Vestavia Hills to Stanford (California) | 2,001.07 mi (3,220.42 km) |
| Vestavia Hills to Stanton (California) | 1,791.05 mi (2,882.41 km) |
| Vestavia Hills to Star (Idaho) | 1,743.72 mi (2,806.25 km) |
| Vestavia Hills to Starkville (Mississippi) | 120.25 mi (193.52 km) |
| Vestavia Hills to State College (Pennsylvania) | 704.11 mi (1,133.16 km) |
| Vestavia Hills to Staten Island (New York) | 850.37 mi (1,368.54 km) |
| Vestavia Hills to Statesboro (Georgia) | 296.46 mi (477.11 km) |
| Vestavia Hills to Statesville (North Carolina) | 370.67 mi (596.54 km) |
| Vestavia Hills to Staunton (Virginia) | 539.22 mi (867.79 km) |
| Vestavia Hills to Steamboat Springs (Colorado) | 1,206.58 mi (1,941.80 km) |
