Imo these two names have very different "feels".
Victoria to me is posh and evokes thoughts of British royalty.
Veronica, perhaps because of the Veronicas I have known, is more laid back, maybe even bordering on hippie. I personally prefer
Veronica;
Victoria is a bit stuffy to me.