Compleat Strategist is not far from the Empire State Building (one block over). I've walked in there once, a bit claustrophobic in there but from the brief bit I've seen it's chock full of stuff, lots of old stuff from what I've heard. Though they happen to have a branch down in Northern VA, don't know how that happen or how this branch stays in business considering how it's run.
Here's the store
info link and here's what I grabbed:
The Compleat Strategist New York City Location
11 East 33rd Street (between Madison and Fifth Avenue)
New York, NY 10016
212-685-3880
Hours: Monday-Wednesday - 10:30 a.m. - 6:00 p.m.
Friday-Saturday - 10:30 a.m. - 6:00 p.m.
Thursday - 10:30 a.m. - 9:00 p.m.
Sunday - Closed