Anything north of the city is "upstate".
"Real" upstaters don't consider anything south of Albany to be "upstate."
people on long island call westchester "upstate"!
(i think maybe even the Bronx is upstate. possibly manhattan north of 60th street, also.)