"He's an attractive candidate," he said in a statement. "However, New Jersey Democrats have a number of talented, experienced individuals on our "bench' who would make both excellent candidates and excellent governors."
Christie's popularity is at an all-time high following his handling of Hurricane Sandy and its aftermath. In announcing his re-election bid last month, Christie said he was motivated, in part, by the chance to lead New Jersey through the post-storm recovery, which he said won't be complete when his first term expires.
Booker and Christie historically have had a good working relationship. They agreed on the elimination of lifetime teacher tenure, for example, and on the need for government workers to pay more for their retirement and health benefits. The two even appeared in a "Seinfeld" parody video this year.
But Newark schools remain under state control and the city relies on the Christie administration for millions in aid to make up its deficit. As Booker eyed a gubernatorial run more publicly, Christie ramped up criticism of the mayor's fiscal management.
Critics say the celebrity mayor is much more popular beyond the city's borders than within Newark. Former Gov. Brendan Byrne, a fellow Democrat, cast doubt on Booker's ability to be as an effective an administrator as the governorship requires.
There is little doubt that Booker can raise money, however. He has brought in hundreds of millions in development and donations to the city, including a $100 million education donation from Facebook founder Mark Zuckerberg.
In the video, he touted other achievements of his administration, including more budget stability, court reforms and a reduction in crime.
"Amazingly, in a down economy, Newark is in its biggest period of economic growth since the 1950s," he said.
Despite the development and philanthropic money, Newark's unemployment rate stands at about 15 percent and the city continues to rely on the state to help balance the budget. The city council did not pass the 2012 budget until October. The state lent Newark $32 million last year, and it ended up with an $18 million surplus. So this year, Christie slashed the aid by $22 million, chiding the administration for how it handled the budget.
Booker has 1.3 million Twitter followers and is known for responding to constituent complaints sent to him electronically. During Superstorm Sandy, he invited residents to charge their cellphones at his house. In April, he let the world know through Twitter that he rushed into his neighbor's house and rescued her from a fire. During a snowstorm, he helped shovel people out. And he recently finished spending a week living on a food stamps-level food budget as part of a challenge that came from a Twitter follower.
He was elected mayor of Newark in 2006 with 72 percent of the vote, four years after narrowly losing a bruising battle against longtime Mayor Sharpe James. The race was chronicled in the 2005 documentary "Street Fight." He was re-elected in 2010 with about 60 percent of the vote
A Stanford-educated Rhodes Scholar who grew up in suburban Harrington Park, N.J., Booker is the son of civil rights activists who were among the first black executives at IBM. He got his law degree from Yale Law School, then moved to one of Newark's most notoriously violent housing projects.
Associated Press Writers Katie Zezima in Newark and Geoff Mulvihill in Trenton contributed to this report.
Copyright 2012 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.