A character closely resembling then-mayor Ed Koch sings a variation on the “Theme from ‘New York, New York’” in an entirely clay-animated film depicting a variety of locations and celebrities associated with New York City.