USA Today has the highest circulation in traditional newspapers. Not really sure why that is, but my guess would be that they have some enduring relationships with hotel/motel chains. It's definitely a brand that resonates.
Source: https://www.infoplease.com/arts-entertainment/newspapers-and...