Citation: 1C_165/2013 E. C

Agissant par la voie du recours en matière de droit public, X.________ demande au Tribunal fédéral d'annuler l'arrêt du Tribunal cantonal du 20 décembre 2012 et de renvoyer la cause à la cour cantonale afin qu'il soit entré en matière et instruit sur la demande en reconsidération. Il se plaint pour l'essentiel d'une constatation inexacte des faits et d'une appréciation arbitraire des preuves ainsi que d'une violation du droit d'être entendu et du droit à la preuve. Le Tribunal cantonal et la CCC renoncent à se déterminer. Le Conseil d'Etat renvoie à la motivation de l'arrêt attaqué et conclut au rejet du recours. La commune d'Hérémence renvoie au dossier cantonal.