根据相关资料查询显示：工商局。根据国家规定办理烟草证需要先到工商局申请字号名称预先核准，再到烟草局申请烟草专卖零售许可证，领取证书后需持身份证到工商局办理工商营业执照绑定。