The multi-million-dollar illicit trade is a nationwide problem driven by demand from smokers wanting cheap, tax-free tobacco which black-market traders sell for around a third or half of the retail price.