When snow blanketed this city two Christmases ago, Mayor Cory A. Booker was celebrated around the nation for personally shoveling out residents who had appealed for help on Twitter. But here, his administration was scorned as streets remained impassable for days because the city had no contract for snow removal.

Last spring, Ellen DeGeneres presented Mr. Booker with a superhero costume after he rushed into a burning building to save a neighbor. But Newark had eliminated three fire companies after the mayor’s plan to plug a budget hole failed.

In recent days, Mr. Booker has made the rounds of the national media with his pledge to live on food stamps for a week. But his constituents do not need to be reminded that six years after the mayor came into office vowing to make Newark a “model of urban transformation,” their city remains an emblem of poverty…

[E]ven some fellow New Jersey Democrats who believe that Mr. Booker is their best chance to oust Mr. Christie, a Republican, say he should run for Frank R. Lautenberg’s Senate seat in 2014, arguing that Mr. Booker is better suited to speechmaking in Washington than to governing a state.