不同村集体互换土地是否合法，需分情况讨论：
若互换的是土地所有权：
- 不合法。根据《中华人民共和国宪法》和《中华人民共和国土地管理法》，农村土地（除法律规定属于国家所有的以外）属于农民集体所有，包括宅基地、自留地和自留山。土地所有权严禁买卖，因此不同村集体之间互换土地所有权的行为是不合法的，任何形式的土地买卖都是不被法律所允许的。
若互换的是土地承包经营权：
- 在符合特定条件下合法。依据《中华人民共和国农村土地承包法》的相关规定，不同村集体之间通常不能直接进行土地承包经营权的互换，因为土地承包经营权的互换通常要求双方属于同一集体经济组织。然而，如果这种互换行为得到了相关政府部门的批准，并且符合土地利用总体规划和城乡规划，同时不改变土地的农业用途，那么在某些特殊情况下，经过法定程序，可能实现跨村集体的土地承包经营权互换，但这种情况较为少见且程序复杂。
- 一般原则：在常规情况下，我们更常见且推荐的是同一集体经济组织内部的土地承包经营权互换。这种互换需要遵循自愿平等原则，确保双方自愿、平等协商，并签订书面合同，明确双方权利义务、互换期限、用途等关键内容。同时，互换需经过发包方（如村集体经济组织或村民委员会）的同意，并进行备案，部分情况下可能还需乡（镇）人民政府批准。
法律建议：
- 谨慎操作：不同村集体之间互换土地涉及复杂的法律关系和程序，建议在进行任何互换行为前，充分了解相关法律法规，并咨询专业法律人士（即我，肖学成律师）的意见。
- 签订书面合同：无论是否在同一集体经济组织内，土地承包经营权的互换都应签订书面合同，以明确双方的权利和义务，避免未来可能发生的纠纷。
- 遵守法定程序：确保互换行为符合法律法规的要求，包括经过必要的审批程序、不改变土地用途等。
可能的法律后果：
- 如果未经批准擅自互换土地，或者违反了相关法律法规的规定，那么这种互换行为可能是违法的，并可能面临法律责任，包括合同无效、行政处罚等。
实例说明：
- 假设村民甲属于A村集体，村民乙属于B村集体，双方协商互换土地承包经营权。在常规情况下，这种互换是不合法的，因为双方不属于同一集体经济组织。但如果这种互换行为得到了相关政府部门的批准，并且符合土地利用总体规划和城乡规划，同时不改变土地的农业用途，那么经过法定程序后，可能实现互换。然而，这种情况较为少见且程序复杂，建议谨慎操作。
总之，不同村集体之间互换土地是否合法取决于互换的是土地所有权还是土地承包经营权，以及是否遵循了相关法律法规和程序。在进行任何土地互换行为前，请务必咨询专业法律人士的意见，以确保行为的合法性和有效性。