Sandy destroyed about 360,000 homes or apartment units in New Jersey, and some areas along the shore are still devastated.
Later Monday, U.S. Housing and Urban Development Secretary Shaun Donovan appeared with Christie at a press conference and announced federal approval of New Jersey's plans to spend more than $1.8 billion in federal grants on storm rebuilding and recovery.
"Today is the beginning of us getting to phase two of return to normalcy," Christie said. "For the overwhelming majority of New Jerseyans, their life is back to normal. For those who have not been able to leave it behind, I can still see the emotion on their faces, the sense of loss they still carry close to the surface. We are not here today to take a victory lap."
Congress approved more than $60 billion in Sandy relief funds, most of it for New Jersey and New York, despite opposition from many Congressional Republicans who voiced concerns over how some of it would be spent.
At a press conference at a popular seafood restaurant, where reporters and cameramen were pressed up against diners, Christie said it has been easy to work with Donovan on Sandy recovery.
"There's an old joke, right? Someone from the government comes into town and they say, 'I'm from Washington and I'm here to help' and everybody starts to laugh," Christie said. "Shaun Donovan is ruining that joke for me."
Donovan returned the compliment, praising the Republican governor "for his remarkable and relentless leadership in helping this town, this shore and this state recover from one of the toughest blows it has ever endured."
This is the first round of disaster relief money to be allocated. Two more rounds of block grants are expected later.
The grants will be focused in the nine counties with the worst damage from the storm. The first round of grants will help an estimated 26,000 homeowners with their primary residences, 5,000 renters and 10,000 small businesses, in addition to local governments.