Washington state lawmakers voted to approve gay marriage Wednesday, setting the stage for the state to become the seventh in the nation to allow same-sex couples to wed.