| Cities | Distance |
|---|---|
| Veroia to Blace | 197.13 mi (317.25 km) |
| Veroia to Bogatic | 328.39 mi (528.49 km) |
| Veroia to Bojnik | 174.11 mi (280.20 km) |
| Veroia to Boljevac | 228.67 mi (368.01 km) |
| Veroia to Bor | 249.48 mi (401.49 km) |
| Veroia to Borca | 313.40 mi (504.38 km) |
| Veroia to Bosilegrad | 137.53 mi (221.34 km) |
| Veroia to Brus | 206.74 mi (332.71 km) |
| Veroia to Bujanovac | 136.36 mi (219.44 km) |
| Veroia to Cacak | 251.45 mi (404.67 km) |
| Veroia to Cajetina | 256.89 mi (413.43 km) |
| Veroia to Cicevac | 224.18 mi (360.79 km) |
| Veroia to Coka | 387.97 mi (624.37 km) |
| Veroia to Crna Trava | 158.29 mi (254.74 km) |
| Veroia to Crvenka | 381.03 mi (613.20 km) |