Les autorités cantonales et communales ne paient pas de frais
(art.47 al.2 LPJA). Vu l'issue du litige, X. a droit à des dépens
(art.48 LPJA).
Par ces motifs,
LE TRIBUNAL ADMINISTRATIF
1. Rejette le recours.
2. Dit qu'il n'est pas perçu de frais de justice.
3. Alloue à X., à la charge de la commune de Neuchâtel, une
indemnité de dépens de 500 francs.
Neuchâtel, le 20 septembre 1996