Sachverhalt: A. Der Fusionsvertrag über den Zusammenschluss von acht Schanfigger Gemeinden zur neuen Gemeinde Arosa bestimmte, dass die Abstimmung über den Fusionsvertrag in allen Gemeinden - Arosa, Calfreisen, Castiel, Langwies, Lüen, Molinis, Peist und St. Peter-Pagig - gleichzeitig zu erfolgen habe und er nur zustande komme, wenn alle Gemeinden zustimmten. Ziffer 3 im Abschnitt "IV. Verfahren" des Fusionsvertrags lautet: "Die Stimmberechtigten der neuen Gemeinde stimmen vor Inkrafttreten der Fusion über ein neues Steuergesetz sowie eine neue Verfassung ab und wählen die darin vorgesehenen Organe." Am 17. Juni 2012 stimmten sämtliche Gemeinden dem Fusionsvertrag zu. Verschiedene Personen, darunter A._, reichten bei der Regierung des Kantons Graubünden Aufsichtsbeschwerde ein mit dem Antrag, Ziffer 3 des Abschnitts IV. des Fusionsvertrags nicht zu genehmigen, im Wesentlichen mit der Begründung, die neue Gemeinde könne erst mit der Annahme der neuen Verfassung entstehen, weshalb über diese in den alten Gemeinden separat abgestimmt werden müsse. Am 21. August 2012 hiess die Regierung den Fusionsvertrag gut und leistete den Aufsichtsbeschwerden keine Folge. A._ erhob zusammen mit einem weiteren Beschwerdeführer Verfassungsbeschwerde beim Verwaltungsgericht des Kantons Graubünden mit den Anträgen, den Genehmigungsentscheid der Regierung in Bezug auf Ziffer 3 des Abschnitts IV. des Fusionsvertrags aufzuheben, diese Bestimmung für ungültig zu erklären und die acht Schanfigger Gemeinden anzuweisen, über die Verfassung der neuen Gemeinde Arosa in jeder betroffenen Gemeinde eine gesonderte Abstimmung durchzuführen. Ausserdem beantragten die Beiden, ihrer Beschwerde aufschiebende Wirkung zuzuerkennen. Am 2. Oktober 2012 fand die konstituierende Gemeindeversammlung der neuen Gemeinde Arosa statt. A._ erhob dagegen eine Stimmrechtsbeschwerde, die er später zurückzog. Am 4. November 2012 nahmen die Stimmberechtigten der neuen Gemeinde Arosa die neue Gemeindeverfassung bei einer Stimmbeteiligung von 41 % im Verhältnis von 661 zu 266 an. A._ erhob gegen die Durchführung der Abstimmung Stimmrechtsbeschwerde. Indem die Abstimmung im Rahmen der neuen, noch gar nicht existierenden Gemeinde Arosa und nicht in jeder der acht alten Gemeinden gesondert durchgeführt worden sei, seien die alten Gemeinden um ihr Vetorecht und die Stimmberechtigten um ihren Anspruch auf unverfälschte Kundgabe ihres freien Willens gebracht worden. Das Verwaltungsgericht wies die Verfassungsbeschwerde ab, soweit es darauf eintrat. Die Stimmrechtsbeschwerde wies es ab. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt A._, dieses Urteil des Verwaltungsgerichts aufzuheben, seine Verfassungsbeschwerde und seine Stimmrechtsbeschwerde gutzuheissen, Ziffer 3 des Abschnitts IV. des Fusionsvertrags für ungültig zu erklären und die Regierung anzuweisen, diese Bestimmung nicht zu genehmigen und die Gemeinden Arosa, Calfreisen, Castiel, Langwies, Lüen, Molinis, Peist und St. Peter-Pagig anzuweisen, in jeder Gemeinde eine gesonderte Abstimmung über die neue Verfassung durchzuführen. C. Die Gemeinden Arosa, Calfreisen, Castiel, Langwies, Lüen, Molinis, Peist und St. Peter-Pagig sowie die neue Gemeinde Arosa beantragen, die Beschwerde abzuweisen. In seiner Replik hält A._ an der Beschwerde fest. Die Gemeinden Arosa, Calfreisen, Castiel, Langwies, Lüen, Molinis, Peist und St. Peter-Pagig sowie die neue Gemeinde Arosa verzichten auf weitere Vernehmlassung. Das Verwaltungsgericht beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten sei. A._ weist daraufhin, dass die Vernehmlassung der Regierung verspätet und damit unbeachtlich sei. Sie sei zudem in zwei Punkten tatsachenwidrig: es werde ihm ein Zitat aus einer Homepage zugeschrieben, die er nicht betreibe. Am 17. Juni 2012 habe er zudem entgegen der Behauptung der Regierung nicht in Calfreisen, sondern in St. Peter-Pagig gewohnt.