Washington state Gov. Christine Gregoire is on the verse of signing a bill that would legalize gay “marriage,” but voters in the state likely will get the last word.