I can't think of a small town in upstate other than Albany, well besides here in Rochester that went for Hillary!. As far as Rudy and his wardrobe malfunction, I think it was prostrate cancer that was cited as the reason for his withdrawal.
Woodstock. It's not upstate I guess, but it has a lot of "Support the Troops; Impeach Bush" signs on lawns.