I'm with you bro. Go to Maine. I was up there with the family on vacation this summer and there were shops everywhere. Saw two nice Randall's for $200 each, and with the kids and wife nagging me to go, I snoozed on them - what an idiot!
Here in NJ, Wal-Mart put them all out of business. There's nobody left that I know of. Like most things these days, if Wal-Mart doesn't carry it, it doesn't exist. You can have your choice of the "people's" knives - Gerber, Leatherman, and a few Kershaws at Wal-Mart and that's about it.
I live near Harry's Army and Navy, and Sportsmen's Center in NJ and they are pretty much a waste of time. Harry's has by far the best selection - some Benchmades, Lone Wolfs, a couple of Kabar's, some CRKT, and a bunch of Brownings and Vic's. *YHAWN* That's the best I've been able to dig up. Instead of searching for a good cutlery shop, we'd be better off spending the time grinding old files into real knives. Please share if you find somewhere!