The VH1 stars take to the N.Y.C. streets for a shopping spree. Plus: Nicole Richie, Gwen Stefani and more