Alteregho,
Welcome to the Forum. Do you mean City or State? If NYC, there are unfortunately not too many stores in the City anymore. It also depends on what kinds of soldiers you're looking for.
There is a show coming up in March in the Meadowlands. That may help.