With the stroke of a pen, Gov. Mike Easley approved a new state budget Tuesday, which includes a $1 billion increase in education spending.