Haven't found a good niche spot yet. The only place I know would be Neiman Marcus and Nordstrom (fine fragrance section behind kiehel) at garden state plaza. You can try Creed, Tom ford private, acqua DI Parma, maison francis kurkdjian, diptyque, bond no 9 and other designer frags there and that's about it.
You can try l'artisan at blue mercury but its located in englewood. They still have a few tea for two(discontinued) bottles left.