It has been many years, but there was a time when I was young, and I did not know about any of those publications other than the NYT (from seeing it on newstands). I did discover almost every other one via google, when looking for variety in my sources of news.
No matter how famous something is, for every individual, there is a first point of contact. The web has been the great filter for the last couple of decades until now, and it is extremely common to discover even main stream things that way.