| Vestavia Hills to Olympia (Washington) | 2,100.36 mi (3,380.20 km) |
| Vestavia Hills to Olympia Heights (Florida) | 657.80 mi (1,058.63 km) |
| Vestavia Hills to Omaha (Nebraska) | 742.51 mi (1,194.95 km) |
| Vestavia Hills to On Top of the World Designated Place (Florida) | 399.20 mi (642.45 km) |
| Vestavia Hills to Onalaska (Wisconsin) | 759.92 mi (1,222.97 km) |
| Vestavia Hills to Oneida (New York) | 894.87 mi (1,440.15 km) |
| Vestavia Hills to Oneonta (New York) | 888.15 mi (1,429.33 km) |
| Vestavia Hills to Ontario (California) | 1,766.83 mi (2,843.44 km) |
| Vestavia Hills to Ontario (Oregon) | 1,772.53 mi (2,852.61 km) |
| Vestavia Hills to Opa-locka (Florida) | 650.79 mi (1,047.34 km) |
| Vestavia Hills to Opelika (Alabama) | 96.17 mi (154.77 km) |
| Vestavia Hills to Opelousas (Louisiana) | 372.39 mi (599.30 km) |
| Vestavia Hills to Orange (California) | 1,781.25 mi (2,866.65 km) |
| Vestavia Hills to Orange (Texas) | 471.79 mi (759.27 km) |
| Vestavia Hills to Orange City (Florida) | 448.60 mi (721.95 km) |
