Il reproche au préposé et au DJSF de n'avoir apporté aucune preuve en sens contraire et conclut à l'annulation de la décision du 29 mars 2010, à la constatation que son domicile est à [...] (VS), sous suite de frais à la charge de l'Etat, cas échéant de la Ville du Locle, et de dépens.
C. Dans sa détermination du 20 mai 2010, le DJSF déclare n'avoir pas d'observations à formuler quant au recours et se référer intégralement aux considérants de la décision attaquée, concluant au rejet du recours dans la mesure où il est recevable. Dans sa détermination du 21 mai 2010, le préposé déclare s'en remettre quant à la recevabilité du recours et conclut à son rejet.