1、組建部門不同。山東稅務局是由原山東省國家稅務局、山東省地方稅務局合並組建的部門，黑龍江稅務局是由原黑龍江省國家稅務局、黑龍江省地方稅務局正式合並組建的部門。
2、地址不同。山東稅務局位於山東省濟南市市中區英雄山路，黑龍江稅務局位於黑龍江省哈爾濱市阿城區上京大道。