| Rochester to Kocani | 1,220.52 mi (1,964.24 km) |
| Rochester to Konce | 1,238.18 mi (1,992.65 km) |
| Rochester to Kratovo | 1,204.00 mi (1,937.66 km) |
| Rochester to Kriva Palanka | 1,204.79 mi (1,938.92 km) |
| Rochester to Krivogastani | 1,204.80 mi (1,938.94 km) |
| Rochester to Krusevo | 1,199.95 mi (1,931.14 km) |
| Rochester to Kumanovo | 1,183.48 mi (1,904.62 km) |
| Rochester to Lipkovo | 1,177.47 mi (1,894.95 km) |
| Rochester to Lozovo | 1,206.50 mi (1,941.68 km) |
| Rochester to Makedonska Kamenica | 1,222.85 mi (1,967.99 km) |
| Rochester to Makedonski Brod | 1,192.05 mi (1,918.43 km) |
| Rochester to Mogila | 1,217.15 mi (1,958.82 km) |
| Rochester to Negotino | 1,227.26 mi (1,975.09 km) |
| Rochester to Novaci | 1,223.23 mi (1,968.60 km) |
| Rochester to Novo Selo | 1,261.43 mi (2,030.08 km) |
