Check out the ad stuck on the front page of the Las Vegas Review Journal newspaper. Talking to one retailer, these stuck on ads are semi regular but always above the masthead, as in the photo.
This is better placement than we tend to see on Australian newspapers. It looks more natural.