| Gallup to Argentona | 5,559.54 mi (8,947.21 km) |
| Gallup to Arico el Nuevo | 5,233.05 mi (8,421.78 km) |
| Gallup to Armilla | 5,495.66 mi (8,844.41 km) |
| Gallup to Arnedo | 5,349.54 mi (8,609.25 km) |
| Gallup to Arona | 5,227.09 mi (8,412.19 km) |
| Gallup to Arrecife | 5,352.97 mi (8,614.78 km) |
| Gallup to Arrigorriaga | 5,276.64 mi (8,491.94 km) |
| Gallup to Arroyomolinos | 5,354.88 mi (8,617.85 km) |
| Gallup to Arteijo | 5,040.16 mi (8,111.35 km) |
| Gallup to Arucas | 5,285.48 mi (8,506.17 km) |
| Gallup to Aspe | 5,568.45 mi (8,961.56 km) |
| Gallup to Astorga | 5,175.61 mi (8,329.35 km) |
| Gallup to Atarfe | 5,489.41 mi (8,834.36 km) |
| Gallup to Avila | 5,306.00 mi (8,539.19 km) |
| Gallup to Aviles | 5,139.02 mi (8,270.46 km) |
