| Vestavia Hills to Odenton (Maryland) | 680.47 mi (1,095.11 km) |
| Vestavia Hills to Odessa (Texas) | 913.03 mi (1,469.39 km) |
| Vestavia Hills to Ogden (Utah) | 1,479.55 mi (2,381.10 km) |
| Vestavia Hills to Oildale (California) | 1,836.70 mi (2,955.88 km) |
| Vestavia Hills to Ojus (Florida) | 651.01 mi (1,047.70 km) |
| Vestavia Hills to Okemos (Michigan) | 651.74 mi (1,048.88 km) |
| Vestavia Hills to Oklahoma City (Oklahoma) | 628.80 mi (1,011.96 km) |
| Vestavia Hills to Okmulgee (Oklahoma) | 547.74 mi (881.51 km) |
| Vestavia Hills to Olathe (Kansas) | 585.88 mi (942.89 km) |
| Vestavia Hills to Old Jamestown (Missouri) | 421.33 mi (678.07 km) |
| Vestavia Hills to Oldsmar (Florida) | 444.62 mi (715.55 km) |
| Vestavia Hills to Olean (New York) | 748.61 mi (1,204.77 km) |
| Vestavia Hills to Olive Branch (Mississippi) | 205.69 mi (331.03 km) |
| Vestavia Hills to Olivehurst (California) | 1,965.50 mi (3,163.16 km) |
| Vestavia Hills to Olney (Maryland) | 666.36 mi (1,072.40 km) |
