Don't mean to scare you, but one could. A strong storm riding up the gulf stream, just grazing the coast,would only hit "cooler" water right past the tip of NC, from there it's only a couple hundred miles to NYC - not enough to diminish the intensity very much at all.
A good example is the infamous "Long Island Express" hurricane of 1938. Devastated L.I. and points surrounding.