Sachverhalt: A. Mit Publikation im Amtsblatt vom 25. September 1998 wurde die Baulandumlegung "Bahnhof Turtmann" öffentlich aufgelegt. Im August 2001 orientierte die Ausführungskommission Baulandumlegung "Bahnhof Turtmann" alle Grundeigentümer der Baulandumlegung über die "Öffentliche Auflage Definitive Schlussrechnung - Kostenverteilerprojekt - Kostenverleger". In dieser Mitteilung führte die Ausführungskommission aus: "In der Beilage erhalten Sie Ihre Rechnung (Betreffnis) für die Baulandumlegung "Bahnhof". Sofern keine Einsprachen erfolgen, gilt diese als definitive Rechnung". Dem Kanton Wallis wurden in dieser Schlussrechnung als betroffener Grundeigentümer Fr. 269'330.95 (Rhonetalautobahn A9, Sektion Nationalstrasse) in Rechnung gestellt. Gleichzeitig wurde ein Guthaben von Fr. 89'588.45 zugunsten der Kantonsstrasse ausgewiesen. Im Einspracheverfahren gegen diese definitive Schlussabrechnung wurde vor der Ausführungskommission am 14. Dezember 2001 eine gütliche Einigung getroffen. Danach wurde die Rechnung zulasten der A9 von Fr. 269'330.95 auf Fr. 146'362.95 herabgesetzt. Das Guthaben der Kantonsstrasse reduzierte sich von Fr. 89'588.45 auf Fr. 62'525.60. Die Vereinbarung wurde von Vertretern des Kantons Wallis sowie von den Mitgliedern der Ausführungskommission unterzeichnet, und der Kanton Wallis zog seine Einsprache daraufhin zurück. Die Zahlung des Saldobetrags von Fr. 83'839.35 erfolgte in zwei Tranchen im Februar und April 2002. B. Im Amtsblatt vom 19. September 2008 publizierte die Ausführungskommission eine neue "Schlussabrechnung und Kostenverteilung (Betreffnis)". Gleichzeitig verschickte sie ein Schreiben an alle betroffenen Grundeigentümer mit dem Titel "Öffentliche Auflage; Definitive Kostenverteilung". Die neue Abrechnung vom 19. September 2008 wies eine Restschuld des Kantons Wallis von Fr. 75'103.-- aus. Gegen diese definitive Abrechnung erhob der Kanton Wallis am 13. Oktober 2008 Einsprache mit der Begründung, diese Abrechnung entspreche nicht den Tatsachen und es seien nicht alle Zahlungen der Nationalstrasse aufgeführt. Die Ausführungskommission wies die Einsprache am 26. Mai 2009 ab. Gegen diesen Entscheid gelangte der Kanton Wallis mit Beschwerde an die kantonale Rekurskommission für den Bereich Landwirtschaft und Landumlegungen. Er verlangte die Aufhebung des Entscheids der Ausführungskommission vom 26. Mai 2009 und die Anerkennung des Einspracheprotokolls vom 14. Dezember 2001 als Schlussabrechnung. Die Rekurskommission wies die Beschwerde mit Entscheid vom 25. November 2010 ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 22. Dezember 2010 beantragt der Kanton Wallis, der Entscheid der Rekurskommission vom 25. November 2010 sei aufzuheben. Das Einspracheprotokoll vom 14. Dezember 2001 sei als Schlussabrechnung anzuerkennen, und dem Kanton Wallis seien keine weiteren Kosten im Rahmen der Baulandumlegung "Bahnhof Turtmann" aufzuerlegen. Der Kanton rügt die offensichtlich unrichtige Feststellung des Sachverhalts durch die Vorinstanz sowie die Verletzung von Bundesrecht (Art. 5 RPG [SR 700] und Art. 9 BV). D. Die Ausführungskommission und die Rekurskommission verzichten im bundesgerichtlichen Beschwerdeverfahren auf eine Stellungnahme.