| Cities | Distance |
|---|---|
| Rochester to Arcos de Valdevez | 781.39 mi (1,257.52 km) |
| Rochester to Arcozelo | 834.80 mi (1,343.48 km) |
| Rochester to Arganil | 872.72 mi (1,404.51 km) |
| Rochester to Arouca | 832.70 mi (1,340.10 km) |
| Rochester to Arruda dos Vinhos | 972.86 mi (1,565.67 km) |
| Rochester to Aveiro | 860.85 mi (1,385.41 km) |
| Rochester to Aver-o-Mar | 816.96 mi (1,314.76 km) |
| Rochester to Aves | 803.05 mi (1,292.38 km) |
| Rochester to Azambuja | 963.09 mi (1,549.94 km) |
| Rochester to Baiao | 813.35 mi (1,308.96 km) |
| Rochester to Barcelos | 806.30 mi (1,297.61 km) |
| Rochester to Barreiro | 992.69 mi (1,597.58 km) |
| Rochester to Batalha | 925.15 mi (1,488.89 km) |
| Rochester to Beja | 1,008.00 mi (1,622.22 km) |
| Rochester to Belas | 990.56 mi (1,594.15 km) |