Have you tried buying papers? Because I know at least one smoke shop (the tobacco kind, not the weed kind) that will sell you papers underage but not tobacco products...

And I think if you buy online, the shipping might be more than the papers, although I haven't looked...