(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.

The Senate's action came after the House voted 85-40 to override the veto. Supporters there had one vote more than necessary.

State Representative John Eplee, of Atchison, was the lone local legislator to vote in favor of overiding the veto.  Representatives Randy Garber and Francis Awerkamp along with Senator Dennis Pyle all voted against overriding the veto.

The bill would have raised more than $1 billion over two years by rolling back personal income tax cuts Brownback championed in 2012 and 2013. Lawmakers will have to draft a new budget-balancing plan.