Faced with dying customers, restrictive laws, and lawsuits from smokers who get sick from using their product, cigarette companies have been on a desperate search for a new customer base. Now they believe they’ve found it.