Lawmakers in Washington State voted 55-43 Wednesday in favor of a bill that would legalize same-sex marriage.