Unfortunately, Vel bar soap was discontinued a while ago. Too bad, I liked it a lot. But that was one of those products that was not advertised nor was it widely available -certainly not in the Northeast. I was only able to purchase it in the South, West and Southwest when I travelled there. For a while you could purchase it on line at buyitbythecase.com, but I don't think even they have it any longer.
You could try ebay to see if someone has a stash.