I agree with holo, people at fantasma, are much nicer, at least to me. Anyway, your going to the city correct, there are 2 very small magic shops like for kids at Toys R Us and FAO, just so you know, but i highly recommend, fantasma and tannens (i've been to both). If your in the long island area there is the Hicksville Magic Shop as Well
Here's what i found
HERE:
Elmhurst, Rogue Magic & Funshop:
www.roguefunshop.com
Lancaster, Elmwood Magic & Novelty:
www.elmwoodmagic.com
New York, Fantasma Toys, Inc.:
www.fantasmamagic.com
New York, Halloween Adventure Masquerade:
www.masqueradeadventure.com
New York, Louis Tannen:
www.tannens.com
Syracuse, The Wizards Magic Shop:
www.salycitymagic.com
Wappingers Falls, Magic Legacy:
www.magiclegacy.net
Hope it helps