Ed Koch leaving Jean Georges Restaurant

2. Bipartisan

Though a Democrat, Koch was known for his bipartisan appeal, often backing candidates from both major parties. He won mayoral re-election in 1981 with 75 percent of the vote, making him the first New York mayor to receive endorsements from both the Democratic and Republican parties.