A gun control group founded and funded by Mayor Michael Bloomberg is launching a new television ad this week using al Qaeda propaganda to urge the closing of the so-called gun show loophole.

The Coalition of Mayors Against Illegal Guns, whose membership includes about 600 mayors, said the ad will run on cable news channels. The ground would not say how much it was spending on the ads.

The...