King had branded Boehner's initial decision to pull the bill a "cruel knife in the back" to New York and New Jersey.
King was among an angry chorus of New York and New Jersey lawmakers from both parties who blasted Boehner, with some saying his move was a "betrayal."
In considering the Sandy aid package, the speaker was caught between conservative lawmakers who want to offset any increase in spending and Northeast and mid-Atlantic lawmakers determined to help their states recover more than two months after the storm hit.
The criticism of Boehner on the House floor was personal at times, and reflected in part the frustration among the rank-and-file over the decision to press ahead with a vote on the fiscal cliff deal engineered by the White House and Senate GOP leader Mitch McConnell. Boehner had been struggling with conservatives who complained that the economic package didn't include enough spending cuts.
Reps. Michael Grimm, a Republican, and Jerrold Nadler, a Democrat, said in angry House floor remarks that while they did not agree on much, Boehner's decision amounted to a "betrayal" and a crushing blow to states battered by the storm.
President Barack Obama also called for an immediate House vote. Sen. Kirsten Gillibrand, D-N.Y., raised the political temperature even more. She said Boehner should come to Staten Island and the Rockaways to explain his decision to families whose homes and businesses were destroyed. "But I doubt he has the dignity nor the guts to do it," Gillibrand said.
Obama, meanwhile, called for House Republicans to vote on the Sandy aid "without delay for our fellow Americans." The president said in a written statement that many people in New York, New Jersey and Connecticut are trying to recover from the storm and need "immediate support with the bulk of winter still in front of us."
The White House said Obama spoke Wednesday with Christie about the importance of the disaster aid bill, and that the president's staff was in touch with New York Gov. Andrew Cuomo's team too as Obama lobbied for House action.
Christie and Cuomo, a Democrat, issued a joint statement, saying, "The fact that days continue to go by while people suffer, families are out of their homes, and men and women remain jobless and struggling during these harsh winter months is a dereliction of duty."
Rep. Frank Pallone Jr., D-N.J., blamed tea party lawmakers and conservatives who were reluctant to approve new spending soon after the debate over the "fiscal cliff" budget issues for the sudden move by GOP leaders. He said the move was "deplorable."
More than $2 billion in federal funds has been spent so far on relief efforts for 11 states and the District of Columbia struck by the storm, one of the worst ever to hit the Northeast. The Federal Emergency Management Agency's disaster relief fund still has about $4.3 billion, enough to pay for recovery efforts into early spring, according to officials. The unspent FEMA money can only be used for emergency services, said Pallone.
New York, New Jersey, Connecticut, District of Columbia, West Virginia, Virginia, Maryland, New Hampshire, Delaware, Rhode Island, Pennsylvania and Massachusetts are receiving federal FEMA aid.
Sandy was blamed for at least 120 deaths and battered coastline areas from North Carolina to Maine. New York, New Jersey and Connecticut were the hardest hit states and suffered high winds, flooding and storm surges. The storm damaged or destroyed more than 72,000 homes and businesses in New Jersey. In New York, 305,000 housing units were damaged or destroyed and more than 265,000 businesses were affected.
Associated Press writer Donna Cassata contributed to this report.