If you can visit only one used book store in New York (or America) it would have to be the legendary Strand. MUCH larger than you can imagine, the prices are good and the chances of stumbling on a real find are very good. A few warnings--avoid weekends and any day when the outside temperature is over 70 degrees (the inside will be much hotter).
more