Village Cutlery in Scottsville is about it for the Rochester area. It's actually a pretty good shop, however. I bought a Benchmade Leopard there for a price as good as I've seen anywhere on the net. The stock varies (he's trying to cut back), but he usually has a selection of Benchmade, Spyderco, Kershaw, etc. folders. He also has a fairly wide selection (for a small store) of fixed blades, including some nice Dunn's. He has some good Kitchen knives.
Don't be put off by some of the low end junk knives on display. Unfortunatly, that's what sells to a lot of the folks walking through the door. Also, don't be put off by the owner. He can be somewhat testy & rather oppinionated. He's a pretty nice guy though, and he knows a great deal about knives, and about the history of local manufacturers. Every trip I've made there has been worth while.
I'd suggest calling before you show up. His hours are irregular, and don't always coincide with what's posted on the door.
Hope this helps.
Bob Couture, the old engineer.
