潍坊市青州市义和东街。根据查询百度地图可知，青州市烟草专卖局地址位于潍坊市青州市义和东街。烟草专卖局是国家行政机关，是事业单位。主要任务是对我国烟草行业实行统一领导、垂直管理、专卖专营的管理体制。