| Vejle to Isla-Cristina | 1,501.25 mi (2,416.02 km) |
| Vejle to Jaca | 1,015.14 mi (1,633.71 km) |
| Vejle to Jaen | 1,385.54 mi (2,229.81 km) |
| Vejle to Jerez de la Frontera | 1,505.79 mi (2,423.33 km) |
| Vejle to Jerez de los Caballeros | 1,418.52 mi (2,282.89 km) |
| Vejle to Jodar | 1,372.68 mi (2,209.11 km) |
| Vejle to Jumilla | 1,292.30 mi (2,079.75 km) |
| Vejle to La Algaba | 1,454.34 mi (2,340.53 km) |
| Vejle to La Baneza | 1,155.94 mi (1,860.31 km) |
| Vejle to La Carlota | 1,416.67 mi (2,279.92 km) |
| Vejle to La Carolina | 1,350.39 mi (2,173.25 km) |
| Vejle to La Corredoria | 1,090.23 mi (1,754.55 km) |
| Vejle to La Eliana | 1,207.30 mi (1,942.97 km) |
| Vejle to La Escala | 982.73 mi (1,581.56 km) |
| Vejle to La Garriga | 1,023.27 mi (1,646.80 km) |
