Christie blasted the show on Sunday as a bunch of New Yorkers who dropped into his state, creating a false image of New Jersey with crude Italian-American stereotypes.
Paterson - who says he's never tuned in to "Jersey Shore" - joked Monday that maybe the cast is better behaved when they're in New York.
Many Italian-American groups have said the show is offensive.
The cast's hometowns are in New York's Hudson Valley, Staten Island, the Bronx and Long Island. One is from Rhode Island. And one is from New Jersey.