南宁市烟草专卖局（公司）是实行全民所有制的国有企业，实行由广西区烟草专卖局（公司）和南宁市人民政府双重领导，以广西区烟草专卖局（公司）为主的管理体制。局（公司）下设13个科（室、中心），下辖12个县级局（市场部、物流部），在职职工1201人。