Citation: 2C_720/2008 14.01.2009 E. C

A.X.________ forme un recours en matière de droit public contre l'arrêt précité du Tribunal cantonal dont il requiert la réforme, sous suite de frais et dépens, en demandant qu'il soit constaté qu'il est autorisé à séjourner en Suisse. A titre subsidiaire, il conclut à l'annulation de l'arrêt attaqué et au renvoi de la cause à l'autorité judiciaire cantonale pour instruction complémentaire et nouvelle décision. Il se plaint de la violation de la Constitution fédérale, de l'Accord sur la libre circulation des personnes et de la Convention européenne des droits de l'homme. Le Service cantonal renonce à se déterminer sur le recours et renvoie à l'arrêt attaqué. Le Tribunal cantonal et l'Office fédéral des migrations concluent au rejet du recours. Par ordonnance du 8 octobre 2008, le Juge présidant la IIe Cour de droit public a admis la requête d'effet suspensif présentée par A.X.________.