“It’s the American people who are going to pay the price,” a leading Republican said after a deal failed to materialize.