| Staten Island to Arcos de Valdevez | 3,330.22 mi (5,359.47 km) |
| Staten Island to Arcozelo | 3,340.15 mi (5,375.45 km) |
| Staten Island to Arganil | 3,390.86 mi (5,457.06 km) |
| Staten Island to Arouca | 3,362.38 mi (5,411.22 km) |
| Staten Island to Arruda dos Vinhos | 3,375.49 mi (5,432.33 km) |
| Staten Island to Aveiro | 3,350.80 mi (5,392.59 km) |
| Staten Island to Aver-o-Mar | 3,324.84 mi (5,350.81 km) |
| Staten Island to Aves | 3,346.42 mi (5,385.54 km) |
| Staten Island to Azambuja | 3,382.98 mi (5,444.39 km) |
| Staten Island to Baiao | 3,366.39 mi (5,417.69 km) |
| Staten Island to Barcelos | 3,329.23 mi (5,357.89 km) |
| Staten Island to Barreiro | 3,384.38 mi (5,446.63 km) |
| Staten Island to Batalha | 3,370.10 mi (5,423.65 km) |
| Staten Island to Beja | 3,460.89 mi (5,569.76 km) |
| Staten Island to Belas | 3,371.24 mi (5,425.48 km) |
