I have no information about the New York Store other than what is listed on this page. By the look of this stereoview I would say that the company was in existence around 1900. There is no listing of them in any history that I have found of the Dakota Territory or South Dakota in general. Since the only recorded views of Yellowstone are both of the Golden Gate Canyon, this may be the only Yellowstone photograph that the company ever issued.

Golden Gate Road, Gardner River Canyon.