We went to Boston in November a few years back, which I know isn't NY but gives an overall impression of what to expect I think.

We took big huge coats, fleeces, scarves, gloves....pretty much the lot to be honest and didn't need most of them. It was into double figures most days and I was sweating especially in department stores, restaurants etc.

I would recommned checking the weather out at some point and then just going with a light fleece and a few long tops for underneath.

We pretty much get what NY has weatherwise a few weeks later, and I haven't seen snow in November for ages. Now if your trip was Feb/Mar it might be a different matter of course.

You'll find lots of useful info including notes on the weather on the go nyc site - http://www.gonyc.about.com

I've cut and pasted what it says about each month for you below -
October Weather:
Average High: 65°F (18°C)
Average Low: 50°F (10°C)
October is a beautiful month to visit New York City.
What to Wear:
a sweater or medium weight jacket (for keeping warm in the evenings)
closed toe shoes, comfortable for walking and water-resistant, if possible

November Weather:
Average High: 54°F (12°C)
Average Low: 41°F (5°C)
New York City weather in November can be chilly, but snow is unlikely.
What to Wear:
sweaters, a warm, windproof jacket, long pants
closed toe shoes, comfortable for walking and water-resistant, if possible
you may find gloves or a hat helpful in keeping warm, especially at night and later in the month

hope that helps

This is all very helpful information think ill take short sleeved tops cardy's to layer with and a fleece.

Gill x