解题思路：既能与盐酸反应又能与氢氧化钠溶液反应的物质有：两性化合物（如Al2O3、Al（OH）3等）、弱酸的铵盐（如（NH4）2CO3等）、弱酸的酸式盐（NaHCO3、NaHS等）、单质（如Al）、氨基酸等．
A．Mg与盐酸反应生成氯化镁与氢气，不能与氢氧化钠溶液反应，故A错误；
B．氮气与盐酸、氢氧化钠溶液都不反应，故B错误；
C．氧化铝是两性氧化物，与盐酸反应生成氯化铝与水，与氢氧化钠溶液反应都生成偏铝酸钠和水，故C正确；
D．二氧化碳属于酸性氧化物，与盐酸不反应，与氢氧化钠溶液反应可以生成碳酸钠与水，故D错误．
故选：C．
点评：
本题考点： 两性氧化物和两性氢氧化物．
考点点评： 本题考查了元素化合物的性质，难度不大，明确物质的性质是解本题的关键，注意归纳总结中学常见的既能与酸反应又能与碱反应的物质．