我们都在新XX，但户口在河南，决定离婚，

如果您和您的配偶在新XX都没有户口，可以在新XX办理离婚手续。

根据《婚姻登记条例》第十条规定，内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。 因此，如果您和您的配偶都在新XX居住，可以到新XX当地的民政局办理离婚手续。