Not much help I'm afraid.
I looked through the VL&D ads in the Sporting Life Archives.
The archives start in 1883 and in July they were at 14 Murray St.
Unfortunately there were no more ads archived until March 1895 when they were at 8 Murray St.
Thereafter there were ads, but they did not list an address, until March 1899 when they were at 318 Broadway.