there is "Hydroponics and Homebrew too" out in queens. I havent been but I hear the brewing supplies are in one corner of the store, its good if you need something in a pinch but you might not find, or have to substitute some of your ingredients.
I usually mail order either from northern brewer and get yeast from diybrewing.com (standard shipping gets to me the next day)
brewing English Bitter, Marika Saison, Oatmeal Stout
on deck Scottish 80/-
Bottled lost track....