Yes, tobacco shops can certainly be profitable. To be sure, not all stores will find long-term success. However, with the right merchandising and customer niche, tobacco shops have the potential to make hundreds of thousands of dollars per year.