SL, someone more knowledgable of the city is going to have to assist you on the PdN request, but I'll give you 3 places you CANNOT miss.
1) Aedes de Venustas- The NYC Scent Bar
2) Bergdorf Goodman- Basically a fragrance mecca. JAR, a huge Guerlain boutique etc
3) Saks NY - Walk in, and there's basically and armada of SAs as far as the eye can see, of basically every big fragrance house. The new Cartiers, Penhaligons, Diptyque, Creed, Bond, etc