Senator Chris Gildon (R-Puyallup) is proposing a new state budget that would address the deficit without raising taxes.