Mayor Deitz is portrayed by comedic character actor
Fred Willard, who was a regular bit player on The Tonight Show during Jay Leno's original tenure(he hasn't been on since Jay's return following the Conan debacle, but there's still hope).
An alumnus of the Second City comedy troupe, he has appeared in such recent films as "Anchorman", "For Your Consideration" and "WALL*E".