| Rocky Mount to Kocani | 5,072.01 mi (8,162.60 km) |
| Rocky Mount to Konce | 5,086.91 mi (8,186.59 km) |
| Rocky Mount to Kratovo | 5,055.66 mi (8,136.31 km) |
| Rocky Mount to Kriva Palanka | 5,057.62 mi (8,139.46 km) |
| Rocky Mount to Krivogastani | 5,047.75 mi (8,123.56 km) |
| Rocky Mount to Krusevo | 5,042.77 mi (8,115.56 km) |
| Rocky Mount to Kumanovo | 5,033.92 mi (8,101.31 km) |
| Rocky Mount to Lipkovo | 5,027.61 mi (8,091.15 km) |
| Rocky Mount to Lozovo | 5,055.33 mi (8,135.77 km) |
| Rocky Mount to Makedonska Kamenica | 5,075.47 mi (8,168.19 km) |
| Rocky Mount to Makedonski Brod | 5,035.91 mi (8,104.52 km) |
| Rocky Mount to Mogila | 5,058.37 mi (8,140.66 km) |
| Rocky Mount to Negotino | 5,074.75 mi (8,167.03 km) |
| Rocky Mount to Novaci | 5,064.27 mi (8,150.15 km) |
| Rocky Mount to Novo Selo | 5,111.47 mi (8,226.12 km) |
