aellman wrote:
Depends on who you ask.
From Wikipedia: "Upstate New York is the portion of the American state of New York lying north of the New York metropolitan area. The Upstate region includes most of the state of New York, excluding New York City, the Lower Hudson Valley, and Long Island, although the precise boundary is debated.[1][2] Major cities in Upstate New York include Buffalo, Rochester, Albany, and Syracuse.[2][3]"
I beg to differ with Wikipedia. Upstate does not include Buffalo, Rochester or the Finger Lakes region if you were born there and I was. That region is referred to by those who live there as western NY. The southern half of that is referred to by those who live there as the Southern Tier of NY. So, it does depend on who you talk to.
I would go earlier than late October. I visited western NY this year in late October and it was a disappointment. Fall colors can be best from late September into mid October, but these days with unpredictable climate it is anybody's guess. But September is usually beautiful. I recommend Letchworth State Park named America's favorite state park last year. And of course Watkins Glenn, always my favorite. All this is west of what you were planning, but worth the trip. The finger lakes and their wineries are always spectacular.