| Rochester to Montalegre | 767.34 mi (1,234.91 km) |
| Rochester to Montemor-o-Novo | 975.26 mi (1,569.53 km) |
| Rochester to Montemor-o-Velho | 890.38 mi (1,432.93 km) |
| Rochester to Montijo | 987.91 mi (1,589.89 km) |
| Rochester to Mortagua | 863.37 mi (1,389.46 km) |
| Rochester to Moura | 993.18 mi (1,598.38 km) |
| Rochester to Murtosa | 854.32 mi (1,374.89 km) |
| Rochester to Nazare | 934.49 mi (1,503.92 km) |
| Rochester to Nelas | 849.47 mi (1,367.10 km) |
| Rochester to Obidos | 951.63 mi (1,531.51 km) |
| Rochester to Odemira | 1,052.02 mi (1,693.06 km) |
| Rochester to Odivelas | 987.52 mi (1,589.25 km) |
| Rochester to Oeiras | 997.35 mi (1,605.08 km) |
| Rochester to Olhao | 1,072.39 mi (1,725.85 km) |
| Rochester to Oliveira de Azemeis | 843.96 mi (1,358.22 km) |
