A. Par jugement du 29 novembre 1995, le Tribunal correctionnel du district de Neuchâtel a reconnu D., ressortissant du Kosovo, coupable du vol d'une voiture (en compagnie de deux autres coprévenus) et de faux dans les certificats. Il l'a condamné à une peine de 6 mois d'emprisonnement ferme et a prononcé son expulsion, également ferme, pour une durée de 3 ans. Il a en outre révoqué un sursis à une peine de 8 mois d'emprisonnement octroyé en 1994.
B. Par lettre du 7 décembre 1995, D., qui n'était pas représenté durant la procédure, a déclaré recourir et demandé la désignation d'un avocat d'office. L'assistance judiciaire lui a été octroyée par ordonnance du 3 janvier 1996.