I'm with Snapper -- make your way up to the Catskills, October is a dynamic time there. You'll have autumn colors on the bottom of the mountains with the possibility of fresh snow on the peaks.
There's a lot of great trails around Black Dome, I encourage you to look into it. Have fun and bring lots of layers, thermal sleeping pad, winter sleeping bag and liner!