Thats surprising, GSO always had me sign for my shipments and required ID. If I wasn't home or no one over 21 was then I'd have to pick it up at the distro center.
many retailers have started running verification through 3rd parties w your name and address. i know cigarbid now does this, believe drizly does. i think it may vary by state.
In the dot-com boom Flooz (meant to be an "online giftcard currency") was giving out $20 in free credit and through that I bought a single cigar at age 16.