Faits: A. Le 9 décembre 2005, A._ a adressé une demande d'aide sociale à l'Hospice général du canton de Genève (ci-après : l'Hospice général). L'Hospice général y a répondu favorablement. Le 27 septembre 2007, il a toutefois mis fin à toutes prestations en faveur de A._ et exigé la restitution de celles qu'il avait allouées entre le 1er décembre 2005 et le 30 juin 2007, à raison de 66'465 fr. 05. Cette décision était motivée, notamment, par le fait que A._ n'était pas domicilié à N._, mais en France, pendant la période prise en considération, contrairement à ses indications à l'Hospice général. Le Président du conseil d'administration de l'Hospice général a maintenu l'exigence de restitution des prestations, par décision sur opposition du 13 novembre 2007. B. Par jugement du 18 juin 2008, le Tribunal des assurances sociales du canton de Genève a rejeté le recours formé par l'intéressé contre cette dernière décision. C. A._ interjette un recours en matière de droit public contre ce jugement. Il en demande l'annulation et conclut au rétablissement des prestations d'aide sociale avec effet rétroactif au 25 juin 2007, sous suite de frais et dépens. Au terme de sa détermination sur le recours, l'intimé s'en est remis à justice. Par acte du 28 novembre 2008, le recourant a pris position sur la détermination de l'intimé. 