| Petersburg to Kocani | 4,999.64 mi (8,046.14 km) |
| Petersburg to Konce | 5,014.88 mi (8,070.67 km) |
| Petersburg to Kratovo | 4,983.26 mi (8,019.79 km) |
| Petersburg to Kriva Palanka | 4,985.07 mi (8,022.69 km) |
| Petersburg to Krivogastani | 4,976.26 mi (8,008.51 km) |
| Petersburg to Krusevo | 4,971.29 mi (8,000.52 km) |
| Petersburg to Kumanovo | 4,961.65 mi (7,985.01 km) |
| Petersburg to Lipkovo | 4,955.37 mi (7,974.91 km) |
| Petersburg to Lozovo | 4,983.26 mi (8,019.79 km) |
| Petersburg to Makedonska Kamenica | 5,002.96 mi (8,051.49 km) |
| Petersburg to Makedonski Brod | 4,964.33 mi (7,989.31 km) |
| Petersburg to Mogila | 4,987.04 mi (8,025.87 km) |
| Petersburg to Negotino | 5,002.85 mi (8,051.30 km) |
| Petersburg to Novaci | 4,992.96 mi (8,035.39 km) |
| Petersburg to Novo Selo | 5,039.31 mi (8,109.98 km) |
