Obama and Christie lifted off by helicopter under cloudy skies for an hour-long aerial tour of affected areas. With them was Federal Emergency Management Administration director Craig Fugate.
Despite being a top surrogate for Obama's election rival Mitt Romney, Christie has lavished praise on Obama for organizing federal government support during the storm.
Christie was Obama's only greeter on the tarmac when Air Force One landed in Atlantic City.
After suspending campaign events since Sunday, the president has been in charge of federal relief efforts for Sandy, monitoring the path of the storm and keeping abreast of post-storm assistance. He is to resume campaigning with a visit to the western battleground state of Nevada on Thursday.
But all that has changed with the damage wrought by Sandy, which bashed the mid-Atlantic Coast on Monday and Tuesday.