Victoria is by far more classic sounding of the two to me - and has a very cool, classy nn in Vita (like Sackville-West), rather than more dated Vicky/Tori.
There's nothing especially wrong with Veronica imo (in fact I actually quite like it, since it reminds me of the heroine in the cult film "Heathers"), but I'm not sure if it will get shortened and I'm not keen on the any of the obvious nn's personally (Ronnie/Nicky?).