The Washington Post is a national paper of record as well and it's in a tailspin; newsletters, games, and recipes are huge business areas of the Times.
I'm not sure I've ever heard this before. IIRC the term originates from liberians and can refer to papers of official record and reputational record.
The Wall Street Journal is highly profitable, and also definitely a paper of record.