| Gallup to Arcos de Valdevez | 5,099.38 mi (8,206.66 km) |
| Gallup to Arcozelo | 5,120.07 mi (8,239.95 km) |
| Gallup to Arganil | 5,177.78 mi (8,332.83 km) |
| Gallup to Arouca | 5,141.85 mi (8,275.01 km) |
| Gallup to Arruda dos Vinhos | 5,180.71 mi (8,337.54 km) |
| Gallup to Aveiro | 5,135.76 mi (8,265.21 km) |
| Gallup to Aver-o-Mar | 5,101.17 mi (8,209.54 km) |
| Gallup to Aves | 5,120.04 mi (8,239.91 km) |
| Gallup to Azambuja | 5,186.41 mi (8,346.72 km) |
| Gallup to Baiao | 5,142.05 mi (8,275.33 km) |
| Gallup to Barcelos | 5,103.45 mi (8,213.21 km) |
| Gallup to Barreiro | 5,192.89 mi (8,357.16 km) |
| Gallup to Batalha | 5,166.91 mi (8,315.34 km) |
| Gallup to Beja | 5,270.53 mi (8,482.09 km) |
| Gallup to Belas | 5,179.54 mi (8,335.66 km) |
