Eliot Spitzer emerged from political exile on Monday, taking his first halting steps back to public life with a campaign swing through Union Square.

But it was more a media circus than a whistle-stop tour for New York City residents, with dozens of reporters, television cameras, and photographers surrounding the former...