I was thinking on buying those when I bought my last pair of Valentino sunglasses...those run a little narrow, so they will either stretch out eventually, or they will give you a big headache when wearing them ... if you haven't tried them on yet, I suggest you to do so...
Im sorry I can't help you with locations in NYC, but you might want to check the Valentino boutique, it's the best bet...