Gov. Gary Locke, Washington State