WASHINGTON — The Senate failed to advance a disaster-aid package Monday that includes billions for California wildfire recovery, prolonging a state of limbo for victims nationwide who are waiting for federal help.

The Senate voted Monday evening on two approaches to disaster relief, and both failed, largely along party lines. Each bill needed 60 votes to advance, but neither reached even 50.

The end result was that the Senate failed to move any proposal for more than $12 billion in relief for wildfires and other disasters from 2017 and 2018, a package that has been mired for months in a disagreement over money for hurricane-ravaged Puerto Rico. Senate Majority Leader Mitch McConnell of Kentucky made a procedural move to allow the bills to be considered again after more negotiations.

But neither side shows signs of budging, with each accusing the other of playing politics.

“You don’t give up,” said Georgia Republican Sen. Johnny Isakson, who has been leading the charge to pass a GOP-backed bill. He predicted Republicans would have “some leverage” as negotiations continue, but wouldn’t specify what.

The Republican bill is the only reasonable choice, Isakson said. Without it, “I don’t know what the endgame’s going to be.”

Democratic Sen. Patrick Leahy of Vermont, the party’s ranking member on the Appropriations Committee, accused Republicans of trying to “pick and choose” which Americans get relief.

Democrats and a handful of Republicans rejected a GOP attempt to replace a House-approved version of the relief package with more money for Midwestern flooding victims and less for Puerto Rico and other U.S. territories. Republicans then blocked the Democratic-backed House bill in a separate vote.

Individuals and entities affected by California wildfires would be eligible for a total of up to $7 billion in the House bill and up to $9 billion in the Senate GOP bill, according to a Senate Democratic aide who spoke on condition of anonymity to provide background information.

The votes leave the Senate back where it started after the House passed its measure in January — with no deal and no immediate prospect of reconciling the disagreement over aid for Puerto Rico.

President Trump has opposed sending more money to the island territory, arguing it has gotten too much already in the aftermath of Hurricane Maria in 2017, which killed an estimated 3,000 people. Last week, Trump brought a chart to a meeting with Senate Republicans on Capitol Hill to argue that Puerto Rico has received more than $90 billion in relief. Democrats say the total is less than half that and that Trump’s opposition to more aid is rooted either in politics or racism.

Republicans noted that their package that failed to advance Monday did include $600 million for Puerto Rico’s food stamp program, which has run out of money.

By rejecting the Republican proposal, which McConnell declared was “the only game in town,” Democrats prevented it from going to a conference negotiation with the House. Any legislation the Senate passed that did not match the House version would have to be reconciled in such a committee of representatives of the two chambers.

Republicans also blocked a Democratic attempt to change the House-passed bill by adding flood-relief money without reducing funding for Puerto Rico.

A spokesman for the Democratic-controlled House Appropriations Committee said the House would not accept what Republican senators have proposed. Democrats say it lacks millions for water infrastructure, Medicaid assistance and other federal-funding coverage that Puerto Rico and other territories need.

The Republican version won the backing of just one Democrat on Monday, Sen. Doug Jones of Alabama. California Sen. Dianne Feinstein voted against it and for the House-passed bill, which won no Republican support. Sen. Kamala Harris, D-Calif., was absent from the Capitol for presidential campaign events in Sacramento and Nevada.

“It’s time to stop playing politics with victims of disasters,” Feinstein said in a statement after the votes. “Families that lost everything — whether in a wildfire, hurricane or flood — shouldn’t be used as political bargaining chips. ... It’s time we pass an emergency supplemental bill that includes funding for all disaster victims.”

Tal Kopan is The San Francisco Chronicle’s Washington correspondent. Email: tal.kopan@sfchronicle.com Twitter: @talkopan