I remember three cutlery dealers the most -
1) Hoffritz for Cutlery. Back before the name got sold off, it was a genuine old style cutlery store with big plate glass windows filled with multi level displays of knives done up fancily. Never really bought anything from there, but the odd SAK or kitchen knife when I was with my mom, but I still remember it. One of the things that I found fascinating as a little kid was that a bunch of them were located in train stations in NY. You could buy yourself a butterfly, false button switchblade (as a 8 year old I thought they were real and wanted one badly), or 6", 8", or 10" Original Bowie Knife (oh my

), and hop right on the train home. No one cared, it was awesome.
2) Paragon at Union Square - My first introduction to really high end cutlery. Depending on the time of the season, you could walk in, and see a single display case that was worth a house. I once even saw Robert DeNiro eyeballing folders there for a few minutes.
3) Skylands Cutlery - He didn't have a store, but Greg was a fixture in mail order and east coast knife shows for years. I dealt with him when I was a teenager, and he was very kind. Never just sold a knife just to sell it. He'd tell me if something was junk or something else was coming out soon that might be cooler. He'd also toss in the odd knife company catalog or trinket sometimes.
Also he was one of the biggest Al Mar and tactical dealers during that time, and it was really neat to have someone show you a Warrior, Smatchet, Terzoula, Elishewitz, etc.... knowing they wouldn't get a sale out of it, but just out of kindness.
Skylands closed almost 15 years ago, and Greg mostly retired, but I'll always remember him as a really good dude.