| New Baltimore to Arcos de Valdevez | 3,669.35 mi (5,905.25 km) |
| New Baltimore to Arcozelo | 3,684.92 mi (5,930.30 km) |
| New Baltimore to Arganil | 3,739.56 mi (6,018.24 km) |
| New Baltimore to Arouca | 3,707.02 mi (5,965.87 km) |
| New Baltimore to Arruda dos Vinhos | 3,734.06 mi (6,009.39 km) |
| New Baltimore to Aveiro | 3,698.28 mi (5,951.80 km) |
| New Baltimore to Aver-o-Mar | 3,667.65 mi (5,902.52 km) |
| New Baltimore to Aves | 3,687.94 mi (5,935.16 km) |
| New Baltimore to Azambuja | 3,740.59 mi (6,019.89 km) |
| New Baltimore to Baiao | 3,709.07 mi (5,969.16 km) |
| New Baltimore to Barcelos | 3,670.97 mi (5,907.86 km) |
| New Baltimore to Barreiro | 3,744.82 mi (6,026.71 km) |
| New Baltimore to Batalha | 3,724.02 mi (5,993.23 km) |
| New Baltimore to Beja | 3,822.23 mi (6,151.29 km) |
| New Baltimore to Belas | 3,731.51 mi (6,005.29 km) |
