Having lived my first 28 years in upstate New York (Penn Yan, in the heart of the Finger Lakes) I can understand the confusion. Having lived five years in New York city (the most provincial city in the world), I was always amazed when co-workers would refer to "upstate" as anything above 125th street. Rhinebeck probably qualifies, by some terms.