| Vestavia Hills to Beacon (New York) | 892.98 mi (1,437.12 km) |
| Vestavia Hills to Bear (Delaware) | 746.58 mi (1,201.51 km) |
| Vestavia Hills to Beatrice (Nebraska) | 725.68 mi (1,167.86 km) |
| Vestavia Hills to Beaufort (South Carolina) | 355.64 mi (572.34 km) |
| Vestavia Hills to Beaumont (California) | 1,732.23 mi (2,787.76 km) |
| Vestavia Hills to Beaumont (Texas) | 492.90 mi (793.25 km) |
| Vestavia Hills to Beaver Dam (Wisconsin) | 701.19 mi (1,128.46 km) |
| Vestavia Hills to Beavercreek (Ohio) | 458.58 mi (738.01 km) |
| Vestavia Hills to Beaverton (Oregon) | 2,073.93 mi (3,337.67 km) |
| Vestavia Hills to Beckley (West Virginia) | 432.56 mi (696.14 km) |
| Vestavia Hills to Bedford (Indiana) | 373.95 mi (601.82 km) |
| Vestavia Hills to Bedford (Ohio) | 618.26 mi (995.00 km) |
| Vestavia Hills to Bedford (Texas) | 602.32 mi (969.34 km) |
| Vestavia Hills to Bedford Heights (Ohio) | 619.77 mi (997.43 km) |
| Vestavia Hills to Beech Grove (Indiana) | 434.32 mi (698.97 km) |
