Possible Clues:

• 'Mayor' author
• "Mayor" author
• Former Big Apple mayor Ed
• Former NYC mayor Ed
• Onetime NYC mayor
• "How'm I Doing?" mayor/author
• Ex-mayor of NYC
• NYC mayor between Beame/Dinkins
• Mayor who wrote Mayor
• Mayor who later served as judge on 'The People's Court'