两村集体组织土地互换合同的合法性需分情况讨论，具体取决于互换行为是否符合相关法律法规的规定以及是否满足一定的条件。以下是对此问题的详细分析：
一、合法互换的条件
双方自愿：
- 土地互换必须是双方集体经济组织在平等协商的基础上自愿进行的，任何一方不得强迫另一方进行互换。这是确保互换行为合法性的前提。
同一集体经济组织或符合特定条件：
- 通常情况下，土地互换应发生在同一集体经济组织内部。但根据《中华人民共和国农村土地承包法》及相关规定，在特定条件下，如符合土地利用总体规划并依法取得相关批准，不同集体经济组织之间的土地互换也是可能的。不过，这种情况较为特殊，需要严格遵守法律法规和审批程序。
签订书面合同：
- 为了明确双方的权利和义务，避免日后产生纠纷，互换双方应当签订书面的互换合同。合同中应详细载明互换土地的面积、位置、四至界限、互换期限、互换后的土地用途等关键信息。
不改变土地用途：
- 互换后的土地必须按照原承包合同的约定或相关法律法规的规定使用，不得擅自改变土地的农业用途。例如，不得将互换来的农用地用于非农业建设。
经过法定程序：
- 涉及大面积土地互换或改变土地用途等情形时，可能需要经过村民会议或村民代表会议的讨论决定，并报乡（镇）人民政府和县级人民政府农业农村、林业和草原等主管部门批准。这是确保互换行为合法性和有序性的重要步骤。
二、可能违法的情形
未经批准擅自互换：
- 如果互换行为未经过必要的审批程序，或者违反了相关法律法规的规定，那么这种互换行为就是违法的。例如，未报经相关部门批准就擅自进行跨集体经济组织的土地互换。
强迫或阻碍互换：
- 如果任何一方强迫或阻碍另一方进行土地互换，那么这种行为也是违法的。这违反了自愿公平的原则。
改变土地用途：
- 如果互换后的土地被用于非农业建设或改变了原承包合同的约定用途，且未经过相关部门批准，那么这种互换行为同样会被视为违法。
三、法律建议
- 在签订土地互换合同前，双方应充分了解相关法律法规和政策要求，确保互换行为合法合规。
- 签订书面合同，并明确载明互换土地的关键信息以及双方的权利和义务。
- 如果涉及大面积土地互换或改变土地用途，应提前咨询相关部门并办理审批手续。
- 在互换过程中，双方应保持沟通畅通，及时解决可能出现的问题和纠纷。
举例说明：假设甲村集体经济组织与乙村集体经济组织在符合土地利用总体规划并依法取得相关批准的情况下，签订了土地互换合同。合同中详细载明了互换土地的面积、位置、四至界限、互换期限以及互换后的土地用途等关键信息。双方按照合同约定履行了各自义务，且未改变土地的农业用途。那么，这种土地互换行为就是合法的。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。