King said he chased Boehner "all over the House last night" and that Boehner had said everything would be taken care of after the vote on the fiscal cliff. But Boehner left.
King called the House leadership's move a "knife in the back."
"Anyone from New York or New Jersey who contributes one penny to the Republican Congressional Campaign Committee should have their head examined," King said. It's very rare for a lawmaker to call on anyone not to support his own party.
But on Wednesday afternoon, King said he would vote for Boehner in leadership elections scheduled for Thursday.
A senior GOP leadership aide said Boehner will make a Sandy aid package "his first priority in the new Congress," which begins its term Thursday.
When a new Congress begins, both chambers have to begin from scratch with legislation, so the Senate's passage of a previous bill will be moot.
Michael Steel, Boehner's spokesman, said the speaker is "committed to getting this bill passed this month."
Before the House adjourned Wednesday, President Barack Obama urged a vote.
"It has only been two months since Hurricane Sandy devastated communities across New York, New Jersey, and Connecticut as well as other Eastern states. Our citizens are still trying to put their lives back together," Obama said in a statement.
"When tragedy strikes, Americans come together to support those in need. I urge Republicans in the House of Representatives to do the same, bring this important request to a vote today, and pass it without delay for our fellow Americans," Obama said.