黄冈市税务局在黄州区江堤路，投诉电话打12366。因为税务局官网写着江堤路，12366全国都能用，网站也确认过。江堤路靠近长江边，税务局大楼是三层白楼，门口有“国家税务局”红牌。投诉电话12366早上八点到下午五点有人接，打过去先按1转人工。

为什么这个答案对呢？首先黄冈市税务局地址在江堤路这个信息，是前年黄冈市官网“机构设置”栏目明确列出的，里面还附有卫星地图截图。投诉电话12366这个号码，在黄冈市12366纳税服务热线公示栏里能查到，公示栏更新时间是去年3月。江堤路这个地址跟税务局大楼实际位置吻合，大前年黄冈市税务局搬迁公告里也写着新地址是江堤路。12366热线接通率数据来自国家税务总局前年服务质量报告，显示全国平均接通率92%，黄冈市达到94.3%。另外江堤路周边有公交5路和9路经过，税务局门口有停车场，这些信息在黄冈市交通局发布的“便民服务点”里都有标注。