新增耕地上不可以种植冬枣树。国家的耕地保护禁止将耕地转作非农业用途，耕地上冬枣树属于非农业用途，所以新增耕地上不可以种植冬枣树。耕地是指农业用地，包括耕地、林地、草地和水域等，在中国，土地使用权归国家所有，建立在土地使用权之上的是农民的承包权和经营权。