That sounds like a good idea!
But not in the NYT. Those guys drift so far to the left they would almost certainly never run the ad.
How about USA Today?
USA TODAY might work...I would assume it's not quite as expensive, although I don't know. Let me do a little digging...