To much of the rest of America, the bald, paunchyfigure became the embodiment of New York City's brash, irrepressible character the mayor who raced around town asking average New Yorkers, "How'm I doing, " and usually being in too much of a hurry to wait for an answer.