It does get more complicated about how you define that it’s an advertisement vs not. And there’s lots of “paid placement” stories even in “respectable” newspapers that masquerade as news but would be hard to pierce the veil on as advertisement instead of just “free speech”
I would word the law very generally: an X% sales tax on any transaction made in exchange for publishing, or increasing the visibility of, content supplied by the payer.
this covers Facebook promoted posts, fake editorial articles, search ads, even NPR ad spots and YouTuber sponsors. it wouldn't affect product reviewers taking bribes from companies, unless the companies actually supplied review drafts.
sadly, this probably falls afoul of Citizens United, which was about the legality of ad money.
I'm in favor of taxing ads, but it'd need to be comprehensive definition unless you want some unintended consequences.