Ed Koch (b. 1924) is the former Mayor of New York City.
In 1983, he appeared in the "Great Muppet Look-Alike Contest" in Muppet Magazine issue 1, paired with Gonzo.
In 1984, he made a cameo appearance in The Muppets Take Manhattan as himself, billed as The Honorable Edward I. Koch.
Koch with Big Bird
at a NYC kids' neighborhood art contest ceremony in 1981
Koch and the Muppets in June 1983
From the book New York Comes Back: The Mayoralty of Edward I. Koch