Yeah, it'll be cold, bring some warm clothes.
You might want to check out Neutral Ground http://www.neutralground.com/Stores/NYC/Home.asp
It's more of a gaming center, than a store, but still interesting.
There are also a large number of comic book stores, including Forbidden Planet and Jim...