南非非法卷烟贸易创历史新高是一个令人担忧的问题，非法卷烟贸易不仅对南非的经济发展和税收收入造成损失，还可能对公众健康产生负面影响。

非法卷烟贸易的兴起可能由多种因素导致，包括高税收、监管不力、走私活动等，这些因素使得一些不法分子为了追求经济利益而进行非法卷烟的交易，这种行为不仅违反了法律法规，还可能对消费者的健康造成严重威胁。

为了解决这个问题，南非政府需要采取一系列措施来打击非法卷烟贸易，加强监管和执法力度，加大对非法卷烟贸易的打击力度，严惩涉案人员，加强税收管理，合理调整烟草税政策，减少非法卷烟的利润空间，还需要加强宣传教育，提高公众对非法卷烟的危害性的认识，引导消费者购买合法、安全的烟草产品。

南非政府需要采取综合措施来打击非法卷烟贸易，保护公众健康和经济发展，也需要加强国际合作，共同打击跨国非法卷烟贸易活动。