| Gallup to Ames | 5,050.27 mi (8,127.62 km) |
| Gallup to Amorebieta | 5,282.34 mi (8,501.10 km) |
| Gallup to Amposta | 5,522.97 mi (8,888.37 km) |
| Gallup to Amurrio | 5,278.30 mi (8,494.60 km) |
| Gallup to Andoain | 5,311.43 mi (8,547.93 km) |
| Gallup to Andraitx | 5,647.88 mi (9,089.39 km) |
| Gallup to Andujar | 5,439.85 mi (8,754.59 km) |
| Gallup to Antequera | 5,459.45 mi (8,786.13 km) |
| Gallup to Antigua | 5,350.77 mi (8,611.24 km) |
| Gallup to Aranda de Duero | 5,306.14 mi (8,539.41 km) |
| Gallup to Aranjuez | 5,377.09 mi (8,653.58 km) |
| Gallup to Archena | 5,555.67 mi (8,940.99 km) |
| Gallup to Arcos de la Frontera | 5,415.09 mi (8,714.75 km) |
| Gallup to Arenys de Mar | 5,564.26 mi (8,954.82 km) |
| Gallup to Arenys de Munt | 5,562.50 mi (8,951.98 km) |
