| Vestavia Hills to Johnstown (Pennsylvania) | 641.74 mi (1,032.78 km) |
| Vestavia Hills to Joliet (Illinois) | 562.66 mi (905.51 km) |
| Vestavia Hills to Jonesboro (Arkansas) | 277.18 mi (446.08 km) |
| Vestavia Hills to Joplin (Missouri) | 503.98 mi (811.07 km) |
| Vestavia Hills to Joppatowne (Maryland) | 708.89 mi (1,140.85 km) |
| Vestavia Hills to Juana Díaz (Puerto Rico) | 1,642.83 mi (2,643.88 km) |
| Vestavia Hills to Junction City (Kansas) | 681.70 mi (1,097.10 km) |
| Vestavia Hills to Juneau (Alaska) | 2,769.72 mi (4,457.44 km) |
| Vestavia Hills to Jupiter (Florida) | 600.10 mi (965.77 km) |
| Vestavia Hills to Jupiter Farms (Florida) | 595.83 mi (958.90 km) |
| Vestavia Hills to Jurupa Valley (California) | 1,759.46 mi (2,831.58 km) |
| Vestavia Hills to Justice (Illinois) | 576.40 mi (927.63 km) |
| Vestavia Hills to Kahului (Hawaii) | 4,296.42 mi (6,914.43 km) |
| Vestavia Hills to Kailua (Hawaii) | 4,352.67 mi (7,004.94 km) |
| Vestavia Hills to Kalamazoo (Michigan) | 612.85 mi (986.28 km) |
