Both houses of the Washington State legislature have passed gay marriage legislation, and the Governor will sign it.