海南藏族自治州烟草专卖局、青海省烟草公司海南藏族自治州公司组建于2004年5月，下辖共和、贵德、兴海、贵南、同德5个县级局（营销部），共有从业人员83人，其中聘用员工11人。

2009年，辖区销售卷烟6.63亿支（1.326万箱），同比增长3.94%。实现卷烟销售收入12596.56万元，同比增长17.16%，实现卷烟利润647044万元，同比增长32.13%。

海南藏族自治州（简称海南州）位于青海省东部，东与海东地区和黄南州毗连，西与海西州接壤，南与果洛州为邻，北隔青海湖与海北州相望，因地处著名的青海湖南部，故名海南。面积为4.45万平方公里，占青海省总面积的6.18％。全州共辖5个县、36个乡镇、（其中15个镇，21个乡）。州人民政府住所地：共和县恰卜恰镇。2011年末全州常住人口44.60万人，藏族29.66万人，占常住人口的66.5 %。