"There is no reason for me at the moment to believe anything they tell me," Christie said before Boehner announced there would be votes this month.
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."