Citation: 2D_19/2014 E. C

Agissant par la voie du recours constitutionnel subsidiaire, A.________ demande en substance au Tribunal fédéral, sous suite de frais et dépens, outre l'effet suspensif, principalement de réformer la décision du 7 février 2014 du Tribunal cantonal et de l'autoriser à s'établir dans le canton du Valais, subsidiairement, d'annuler l'arrêt attaqué et de renvoyer la cause au Tribunal cantonal pour nouvelle décision dans le sens des considérants. Il invoque une violation de l'interdiction de l'arbitraire. Par ordonnance du 20 mars 2014, le Juge présidant de la IIe Cour de droit public du Tribunal fédéral a admis la demande d'effet suspensif. Le Service de la population et le Tribunal cantonal renoncent à se déterminer sur le recours. Le Conseil d'Etat et l'Office fédéral des migrations concluent à son rejet.