Barclay Rex at 126 Pearl Street comes to mind. Their tin selection is pretty small and rather overpriced (compared to online, some tins are 3x the cost). They do have their own bulk blends (I've only bought one, Maiden Lane, to smoke in my Barclay Rex pipe—it's okay—I'm glad I tried it and the novelty of smoking a Barclay Rex blend in a Barclay Rex pipe is fun and special, but, truthfully, there are much tastier blends out there). They have some new and estate pipes.
Davidoff at the Brookfield Place Mall near the World Trade Center has an even smaller selection, and as I recall, only Davidoff tins.