TOPEKA, Kan. (AP) — Kansas legislators have failed to override Republican Gov. Sam Brownback’s veto of a bill that would have increased income taxes to help balance the state budget.

The state Senate voted 24-16 Wednesday to overturn the veto. But supporters were three votes short of the two-thirds majority of 27 votes needed in the 40-member chamber. Earlier the House voted 85-40 to override.

Gov Brownback fulfilled his promise to veto the bill during a Statehouse news conference. He had pledged to veto the measure during a Tuesday night banquet of the supportive Kansas Chamber of Commerce.

The bill would have raised more than $1 billion over two years starting in July. It would have increase income tax rates and ended an exemption for more than 330,000 farmers and business owners. Kansas has struggled to balance its budget since GOP lawmakers slashed income taxes in 2012 and 2013 at Brownback’s urging.