榆林市烟草专卖局、陕西省烟草公司榆林分公司于1986年8月组建上划，隶属于陕西省烟草专卖局、中国烟草总公司陕西省公司。

下辖榆阳区、神木市、横山区、神府煤田等13个县级烟草专卖局（分公司）及物流分公司，市局（公司）机关设办公室、党建工作科、人事科、专卖监督管理科（专卖稽查支队、内部专卖管理监督派驻办）、企业管理科（信息中心）、财务管理科（审计派驻办）、法规科（规范管理办公室）、纪检监察科、群团工作科（工会办公室）、安全管理科、卷烟营销中心、后勤服务中心等12个职能科室。