I cannot provide any sources backing this up, but it's worth noting that a herald is a messenger bringing news. It seems likely that those newspapers are using the term in that way, referring to the papers themselves as heralds, or messengers bringing the news.