The two men embraced on the tarmac in Atlantic City days before the election and Christie effusively praised the president's handling of the storm. Christie said his loyalty to the people of New Jersey trumped politics.
Christie is seeking re-election, saying he wants to see through the Sandy recovery, something that a failure to vote on the bill is tying up, he said, keeping people from rebuilding homes and businesses.
In a Republican Party trying to figure out what it stands for, Christie could be positioning himself as both a potential conservative candidate who is not beholden to Tea Party notions and a pragmatist who is willing to work across party lines to get the job done.
Should he plan to run for president in 2016, Christie's stance could gain traction with an electorate that generally disdains Washington - a stance that Christie drove home Wednesday.
"It's why the American people hate Congress," Christie said of the failure to vote on the Sandy bill.
Julian Zelizer, a professor of history and public affairs at Princeton University, said Christie's attack is emblematic of a division emerging in the Republican party between conservative members calling for spending cuts wherever possible and others who think allocating money is necessary in certain cases.
"This is an example of another moment of him separating himself from a section of the GOP that is not very well-liked right now," Zelizer said of Christie. "I don't think it's politics. I think it's general frustration."
Leo Quigley, whose house in New Jersey's Little Ferry was damaged in the storm, said he's glad that Christie so forcefully criticized Boehner.
"I think he's right," Quigley said. "Some people are living in bad circumstances right now because of this, and that's to be blamed on the Congress."
Gigi Liaguno-Dorr, whose bar, Jakeabob's Bay, in Union Beach, was destroyed, said she and others in her blue-collar New Jersey town feel as though they've been ignored. She thinks Congress dragged its feet on the bill, but wants to know where the money will be allocated if the bill is approved.
"If Christie was out there blasting them, God bless him. Good for him," Liaguno-Dorr said. But once they release it, where is it going to go?
Liaguno-Door criticized Christie for not visiting her town, though he did mention it Wednesday as a place where a delay in aid would have detrimental effects.