Mayor C. Randall Poopenmeyer (voiced by David Herman) is the mayor of New New York. He is often depicted as a corrupt and incompetent politician. He first appeared in the season 1 episode " A Big Piece of Garbage ". Throughout the later seasons, he is seen having a rather open affair with the Queen of Yonkers.