| Vestavia Hills to Oskaloosa (Iowa) | 630.72 mi (1,015.05 km) |
| Vestavia Hills to Oswego (Illinois) | 575.37 mi (925.97 km) |
| Vestavia Hills to Oswego (New York) | 884.30 mi (1,423.14 km) |
| Vestavia Hills to Otsego (Minnesota) | 894.29 mi (1,439.22 km) |
| Vestavia Hills to Ottawa (Illinois) | 557.87 mi (897.81 km) |
| Vestavia Hills to Ottawa (Kansas) | 593.82 mi (955.67 km) |
| Vestavia Hills to Ottumwa (Iowa) | 608.63 mi (979.50 km) |
| Vestavia Hills to Overland (Missouri) | 415.00 mi (667.88 km) |
| Vestavia Hills to Overland Park (Kansas) | 580.37 mi (934.02 km) |
| Vestavia Hills to Overlea (Maryland) | 699.41 mi (1,125.60 km) |
| Vestavia Hills to Oviedo (Florida) | 466.61 mi (750.93 km) |
| Vestavia Hills to Owasso (Oklahoma) | 550.87 mi (886.54 km) |
| Vestavia Hills to Owatonna (Minnesota) | 813.29 mi (1,308.86 km) |
| Vestavia Hills to Owensboro (Kentucky) | 298.23 mi (479.96 km) |
| Vestavia Hills to Owings Mills (Maryland) | 688.95 mi (1,108.76 km) |
