Actually, a couple years ago the California legislature did pass a law making gay marriage legal. However, Arny vetoed it because he fealt that either a referendum or the Judiciary should decide this issue. Arny was against proposition 8.
I heard somewhere that New York State is trying to pass through gay marriage legalization. I'll have to find some more info on that.
Bookmarks