| Cheyenne to Arcos de Valdevez | 4,689.79 mi (7,547.49 km) |
| Cheyenne to Arcozelo | 4,712.84 mi (7,584.59 km) |
| Cheyenne to Arganil | 4,771.95 mi (7,679.71 km) |
| Cheyenne to Arouca | 4,734.40 mi (7,619.28 km) |
| Cheyenne to Arruda dos Vinhos | 4,779.79 mi (7,692.32 km) |
| Cheyenne to Aveiro | 4,729.68 mi (7,611.68 km) |
| Cheyenne to Aver-o-Mar | 4,693.21 mi (7,552.99 km) |
| Cheyenne to Aves | 4,711.35 mi (7,582.18 km) |
| Cheyenne to Azambuja | 4,784.94 mi (7,700.62 km) |
| Cheyenne to Baiao | 4,733.69 mi (7,618.14 km) |
| Cheyenne to Barcelos | 4,694.99 mi (7,555.85 km) |
| Cheyenne to Barreiro | 4,792.87 mi (7,713.39 km) |
| Cheyenne to Batalha | 4,763.72 mi (7,666.47 km) |
| Cheyenne to Beja | 4,870.41 mi (7,838.17 km) |
| Cheyenne to Belas | 4,779.53 mi (7,691.91 km) |
