Why not just avoid the hassle and angst and depart from a US airport? Upstate New York means different things to different people. Ask someone in NYC and they'll tell you anything north of Manhattan is upstate. Assuming you are in extreme upstate like Plattsburgh, try Burlington or Albany. If Watertown, try Syracuse. If Buffalo, try Buffalo.