Lawmakers and interest groups who sense an opening in North Carolina’s budget talks over taxes tried Tuesday to build support for alternative methods to generate more revenue or cut costs beyond what Democratic leaders are seeking.

House and Senate Democrats remain at odds again over how to generate nearly $1 billion in new taxes because Gov. Beverly Perdue nixed a proposal that would have raised income taxes on all individuals and corporations with tax bills.

So groups are working to fill the vacuum caused by a broken deal.

Amusement machine owners and lawmakers held a news conference to unveil endorsements for legislation they argue could raise nearly half that amount by repealing the 2006 ban on video poker machines and regulating them instead while the state takes a 20 percent cut from the games.

“It’s time for us to look under every rock that we can to find legal dollars to help alleviate this deficit this state is in the middle of right now,” said Rep. Kelly Alexander, D-Mecklenburg.

“This particular source of revenue is low-hanging fruit.”

Separately, Republican leaders said they could locate $633 million in cost savings or more money by making about a dozen simple changes to state law. And Senate Democrats held a finance committee meeting to build bipartisan support for a tax overhaul they said has been needed for decades.

“I urge you to be statesmen and women on this issue,” said former Charlotte Mayor Richard Vinroot, a Republican who co-chaired a blue-ribbon commission of business leaders urging tax reform, told lawmakers. “Don’t let this opportunity go to waste.”

At the video poker news conference, the State Employees Association of North Carolina and the N.C. Legislative Black Caucus said they support removing the ban.

Supporters of the state regulating and taxing the machines argue it would eliminate the industry’s past sullied reputation and generate an estimated $498 million in revenues without having to raise taxes on all citizens as high as the previous revenue deal required.

“We believe that this is a viable option,” said Rep. Alma Adams, D-Guilford, the Legislative Black Caucus chairman. “We have, I think, an option that we should not pass up.”

The legislation, introduced by fellow Guilford Democratic Rep. Earl Jones, received a hearing in a House committee three weeks ago, but no vote was taken or scheduled.

That’s because legislative leaders say their members want video poker machines to remain illegal in North Carolina.

“We’re not ready to go back to legalizing video poker,” House Majority Leader Hugh Holliman, D-Davidson. “A lot of members remember having to get rid of video poker.”

One of the industry’s biggest supporters was then-House Speaker Jim Black, D-Mecklenburg. whose campaign donations from video poker distributors were investigated extensively by state election officials.