Hawaii actually voted against gay marriage by agreeing that marriage is only between man and woman. Is there any state where the issue was brought to voter and the pro gay marriage won? IIRC those where gay marriage is legal were decided by the state courts.
Arizona failed to pass one in 2006, then passed one in 2008. Hawaii was actually one of the first, passing one in ‘98 by 69%. No way does it pass by that much now. The Hawaii amendment is actually pretty weird in that it gives the state legislature the power to reject gay-marriage if it wants; it has done so.