| Cities | Distance |
| Veroia to Bierun Stary | 678.06 mi (1,091.24 km) |
| Veroia to Bilgoraj | 693.46 mi (1,116.01 km) |
| Veroia to Biskupiec | 923.93 mi (1,486.92 km) |
| Veroia to Blachownia | 725.93 mi (1,168.27 km) |
| Veroia to Blonie | 810.47 mi (1,304.32 km) |
| Veroia to Bochnia | 659.41 mi (1,061.22 km) |
| Veroia to Bogatynia | 797.31 mi (1,283.15 km) |
| Veroia to Boguszow-Gorce | 764.39 mi (1,230.16 km) |
| Veroia to Boleslawiec | 807.35 mi (1,299.30 km) |
| Veroia to Braniewo | 964.07 mi (1,551.52 km) |
| Veroia to Brodnica | 889.94 mi (1,432.23 km) |
| Veroia to Brwinow | 806.04 mi (1,297.19 km) |
| Veroia to Brzeg | 749.86 mi (1,206.79 km) |
| Veroia to Brzeg Dolny | 787.60 mi (1,267.52 km) |
| Veroia to Brzesko | 657.18 mi (1,057.63 km) |