“Abortion. Yeah, we do that.” That’s the message that Carafem, a new medical clinic in Washington, D.C., will plaster across D.C. Metro stations as part of an ad campaign in the coming weeks.

Billboards advertising abortion services are a rare sighting, even in the predominantly pro-choice District of Columbia, where abortion...