Ed Koch (1924-2013) was the Mayor of New York City from 1978 to 1989.
In 1981, Koch appeared at a NYC kids' neighborhood art contest ceremony with Big Bird.
In 1984, he made a cameo appearance in The Muppets Take Manhattan as himself, billed as The Honorable Edward I. Koch. He appeared with Gonzo, Miss Piggy, and Kermit the Frog in publicity shots taken June 1, 1983.
Later in June 1983, he appeared at an event with the Muppets at the Naumburg Bandshell in Central Park, photos from which are featured in the book New York Comes Back: The Mayoralty of Edward I. Koch.