Add Maine to the list of states that have legalized gay marriage. After passing both state legislative bodies, Governor John Baldacci signed the same-sex marriage bill into law on Wednesday. Maine will be the fifth state to allow gay marriage and the second after Vermont to do so legislatively.