Citation: 2C_277/2009 20.08.2009 E. D

Le 4 mai 2009, A.X.________ a déposé au Tribunal fédéral un recours en matière de droit public contre l'arrêt du Tribunal administratif du 31 mars 2009. Il conclut, sous suite de frais et dépens, à l'annulation de l'arrêt attaqué et au renvoi du dossier pour complément d'instruction et nouvelle décision. Il se plaint, en substance, d'arbitraire et de violation du principe de la proportionnalité. Sans procéder à un échange d'écritures, le Tribunal fédéral a invité les autorités neuchâteloises à produire leurs dossiers respectifs. Le Tribunal administratif a fourni le dossier de la cause comprenant son propre dossier ainsi que ceux du Département cantonal et du Service cantonal. Le 27 mai 2009, le Service cantonal a encore envoyé la communication de la reconnaissance par A.X.________ de son fils B.________, ayant eu lieu le 11 mai 2009. Le 2 juin 2009, le recourant a encore spontanément déposé des pièces.