| Herceg Novi to Kocani | 202.12 mi (325.28 km) |
| Herceg Novi to Konce | 208.57 mi (335.66 km) |
| Herceg Novi to Kratovo | 188.09 mi (302.70 km) |
| Herceg Novi to Kriva Palanka | 194.89 mi (313.65 km) |
| Herceg Novi to Krivogastani | 163.47 mi (263.07 km) |
| Herceg Novi to Krusevo | 158.47 mi (255.04 km) |
| Herceg Novi to Kumanovo | 164.18 mi (264.23 km) |
| Herceg Novi to Lipkovo | 157.52 mi (253.50 km) |
| Herceg Novi to Lozovo | 178.89 mi (287.89 km) |
| Herceg Novi to Makedonska Kamenica | 209.62 mi (337.35 km) |
| Herceg Novi to Makedonski Brod | 152.37 mi (245.22 km) |
| Herceg Novi to Mogila | 173.64 mi (279.44 km) |
| Herceg Novi to Negotino | 194.64 mi (313.24 km) |
| Herceg Novi to Novaci | 179.54 mi (288.94 km) |
| Herceg Novi to Novo Selo | 234.77 mi (377.82 km) |
