To much of the rest of America, the bald, paunchy figure 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 ahurry to wait for an answer.