Dollar stores are embracing tobacco as a traffic driver even as other retail outlets look to get out of the business.