Interjeté dans les formes et délai légaux, le recours est recevable.
Depuis le 1er janvier 2011, la Cour de droit public du Tribunal cantonal a succédé au Tribunal administratif et traite les causes qui avaient été déférées à cette dernière instance (art. 47, 83 OJN).
2. a) Selon l'article 12 de la loi fédérale sur l'acquisition et la perte de la nationalité suisse (LN; RS 141.0), dans la procédure ordinaire de naturalisation, la nationalité suisse s'acquiert par la naturalisation dans un canton et une commune (al. 1). La naturalisation n'est valable que si une autorisation fédérale a été accordée par l'ODM (al.