法律分析：根据我国《民事诉讼法》规定，当事人可以采取协商、调解等方式解决民间纠纷，这些方式是具有法律效力的。但是，如果协商解决的结果违反了法律法规的规定，或者涉及国家利益、社会公共利益等方面，也可能会被视为无效协议。因此，土地纠纷的协商解决是否合法，需要具体问题具体分析。
法律依据：
1.《中华人民共和国土地法》第三十一条：土地权利的归属、内容、范围和应当依法确定。
2.《中华人民共和国物权法》第三十条：物权的取得、变更、转让、消灭等应当依法进行。
3.《中华人民共和国合同法》第二十二条：当事人订立合同，应当遵循自愿、平等、协商一致的原则。合同不得违反法律、行规的强制性规定，不得损害国家利益、社会公共利益。
4.《中华人民共和国民事诉讼法》第六十四条：当事人可以采取协商、调解、仲裁等方式解决民间纠纷。经过协商、调解、仲裁达成的和解协议、仲裁裁决，具有法律效力。
通过以上法律依据的分析可以看出，土地纠纷的协商解决是否合法，需要考虑协商解决的内容是否违反了法律法规的规定，是否涉及到国家利益、社会公共利益等方面。如果协商达成的协议符合法律法规的规定，且不存在违背国家利益、社会公共利益等问题，则协商解决方式是合法的。