Yeah, the N, E, W, S construction absolutely sounds like a bacronym.

To me, it was always a short form of newspaper, which was a distributed paper with the latest events. So I was probably not far off, just not as old as the actual etymology (I’m guessing “news” was a thing far before paper was a thing in the west).