In City Hall, Koch embodied New York for the rest of the world. He won a national reputation with his feisty style and his trademark question, "How'm I doing?"