Can you be a bit more specific as to where in "upper" NY?
I'm in Western NY and have a list of bookmarks that may help.
If on-line ordering to have items shipped into NY is an option,
there are a number of stores with nice selections.
Also, you could go to wine-searcher.com
and enter a bottle
and limit the results to NY.