Gosh, that's not how I remember it. When I started reading BYTE in the 80s, I had no trouble buying it at regular bookstores even in my small southern college town.

I eventually subscribed anyway, but it was absolutely a staple of bookstore shelves up until it became a pale shadow if its former self (much like PC Mag and others).