The state Senate voted 19 to 4 on Tuesday to legalize gay marriage, putting Hawaii a signature away from becoming a same-sex wedding destination. Gov. Neil Abercrombie, who called a special session for the bill and has supported gay marriage, has said he will sign it.