| Vejer de la Frontera to Arcos de Valdevez | 408.44 mi (657.33 km) |
| Vejer de la Frontera to Arcozelo | 361.95 mi (582.50 km) |
| Vejer de la Frontera to Arganil | 296.62 mi (477.36 km) |
| Vejer de la Frontera to Arouca | 346.18 mi (557.12 km) |
| Vejer de la Frontera to Arruda dos Vinhos | 253.84 mi (408.51 km) |
| Vejer de la Frontera to Aveiro | 335.82 mi (540.46 km) |
| Vejer de la Frontera to Aver-o-Mar | 386.67 mi (622.28 km) |
| Vejer de la Frontera to Aves | 379.90 mi (611.39 km) |
| Vejer de la Frontera to Azambuja | 251.04 mi (404.01 km) |
| Vejer de la Frontera to Baiao | 357.49 mi (575.32 km) |
| Vejer de la Frontera to Barcelos | 390.75 mi (628.86 km) |
| Vejer de la Frontera to Barreiro | 238.27 mi (383.47 km) |
| Vejer de la Frontera to Batalha | 281.06 mi (452.32 km) |
| Vejer de la Frontera to Beja | 162.24 mi (261.10 km) |
| Vejer de la Frontera to Belas | 251.47 mi (404.70 km) |
