I'd hit the phone book and make phone inquiries if you aren't ready to order via the net. Look for tobacco/smoke shops first as the general catch all and then look for Cigar stores which might have a section of their store for other tobacco products. I'd avoid straight up head shops because they just use tobacco as a cover for selling drug paraphernalia and even if they have some loose tobacco its probably as old as the store. Head shops are easy to spot becasue they usually make it a point to say they sell alternative smoking accessories.
_________________________
Fap, Fap, Fap