NBC unveiled the first trailer for Mr. Mayor, which Fey created with producing partner Robert Carlock, to advertisers during a virtual upfronts presentation on Monday.