OLYMPIA, Wash. — Washington state senators and representatives released their respective state transportation budget proposals Monday, both of which included plans to increase the gas tax.