I can't ever find 8-Lug on the newsstands! We hear that one a lot. Our advice is always to kit up the biggest bookstores and markets you can. Go to Barnes & Nobles, Walmart, etc.
But if you are in the service you should check out the BX. We were at Hill AFB in Utah recently and the newsstand was fully stocked with 8-Lugs. And plenty of other good truck magazines too.