You can find some excellent Halloween decorations all over NYC, but some great areas to start with are the upper west side, upper east side and the village.
Another terrifying haunted house you can check out for Halloween festivities is at a Haunting in Hollis. Some even say it's the most terrifying NYC haunted house.