I always thought of NY as more of a Democratic bastion than VT. If you're assuming a 10% swing from 2004, you'd be right. Is VT more liberal than NY?
Vermont's state legislature voted to approve impeaching Bush and Cheney. I don't think they're too fond of the Republicans.
If the GOP ran a fiscally conservative, socially liberal candidate they could win in Vermont. It wasn't all that long ago that Vermont was a Republican bastion. There is a lot of libertarianism in the northeast and I think that is why the GOP has lost their place there because they have been catering more to social issues rather than more libertarian issues like they used to be.
Vermont, at least, has changed radically, and characterizing it as "libertarian" is hopelessly misguided. The state sends a self-professed socialist to the Senate, and the Vermont Progressive Party, a social democratic to socialist party, is the most successful state-level third party in the nation.