The People's Republik of Vermont... of course! Is VT officially a gay state yet? If not, they will be soon... I have no doubt.
They are a few votes short for an override if the governor vetoes it.