| Vestavia Hills to Rockport (Texas) | 718.16 mi (1,155.76 km) |
| Vestavia Hills to Rockville (Maryland) | 660.21 mi (1,062.51 km) |
| Vestavia Hills to Rockville Centre (New York) | 876.24 mi (1,410.18 km) |
| Vestavia Hills to Rockwall (Texas) | 561.55 mi (903.73 km) |
| Vestavia Hills to Rocky Mount (North Carolina) | 536.45 mi (863.34 km) |
| Vestavia Hills to Rocky Point (New York) | 917.40 mi (1,476.42 km) |
| Vestavia Hills to Rocky River (Ohio) | 615.27 mi (990.18 km) |
| Vestavia Hills to Roessleville (New York) | 948.73 mi (1,526.83 km) |
| Vestavia Hills to Rogers (Arkansas) | 464.09 mi (746.88 km) |
| Vestavia Hills to Rogers (Minnesota) | 888.46 mi (1,429.85 km) |
| Vestavia Hills to Rohnert Park (California) | 2,027.43 mi (3,262.83 km) |
| Vestavia Hills to Rolla (Missouri) | 418.98 mi (674.28 km) |
| Vestavia Hills to Rolling Meadows (Illinois) | 599.86 mi (965.38 km) |
| Vestavia Hills to Roma (Texas) | 879.49 mi (1,415.40 km) |
| Vestavia Hills to Rome (Georgia) | 105.60 mi (169.94 km) |
