A、根据溶液的颜色，首先鉴别出硫酸铁，然后将硫酸铁与其他三种物质混合，能产生红褐色沉淀的是氢氧化钾，将氢氧化钾与其他两种物质混合，有刺激性气体生成的为硝酸铵，无现象的为氯化钠，故A正确；
B、四种物质两两混合，有两种沉淀生成的为硝酸钡，有一种沉淀和一种气体生成的为碳酸钾，只有一种气体生成的为盐酸，只有一种沉淀生成的为硫酸钠，故B正确；
C、根据物质的颜色，首先鉴别出硫酸铜，然后将硫酸铜与其他三种物质混合，能产生蓝色沉淀的是氢氧化钠，无现象的是盐酸和硝酸，盐酸和硝酸无法鉴别，故C错误；
D、氯化镁和氢氧化钠混合能产生白色沉淀，但是产生的沉淀与硫酸钠和硝酸钾都不反应，无法鉴别，故D错误．
故选AB．