相邻的

《行政复议法》第15条第（四）项规定：“对两个或者两个以上行政机关以共同的名义作出的具体行政行为不服的，向其共同上一级行政机关申请行政复议。”烟草专卖局实行全国垂直管理的领导体制，因此A市烟草专卖局和B市烟草专卖局的共同上一级机关是国家烟草专卖局，因此，张某应向国家烟草专卖局申请行政复议。因此，B为本题的正确答案。