| Cities | Distance |
|---|---|
| Veroia to Nazarje | 540.76 mi (870.27 km) |
| Veroia to Nova Gorica | 570.93 mi (918.82 km) |
| Veroia to Nova Vas | 530.76 mi (854.17 km) |
| Veroia to Novo Mesto | 508.33 mi (818.07 km) |
| Veroia to Odranci | 513.18 mi (825.88 km) |
| Veroia to Oplotnica | 527.87 mi (849.53 km) |
| Veroia to Ormoz | 507.31 mi (816.44 km) |
| Veroia to Osilnica | 512.82 mi (825.31 km) |
| Veroia to Pesnica | 532.44 mi (856.88 km) |
| Veroia to Piran | 556.15 mi (895.04 km) |
| Veroia to Pivka | 538.23 mi (866.19 km) |
| Veroia to Podcetrtek | 511.33 mi (822.91 km) |
| Veroia to Podlehnik | 511.64 mi (823.41 km) |
| Veroia to Podvelka | 541.89 mi (872.09 km) |
| Veroia to Poljcane | 519.89 mi (836.69 km) |