Citation: 1C_709/2013 E. C

Agissant par la voie du recours en matière de droit public, A.________ demande au Tribunal fédéral d'annuler l'arrêt de la Cour de justice du 25 juin 2013 et de lui renvoyer la cause pour nouvelle décision dans le sens des considérants. Il se plaint d'une violation arbitraire de son droit d'être entendu et d'un déni de justice (art. 29 al. 1 et 2 Cst.), ainsi que de la violation de la garantie d'accès au juge (art. 29a Cst.). La Cour de justice se réfère aux considérants et dispositif de son arrêt. Aux termes de ses observations, la ville de Genève conclut au rejet du recours. Le Conseil d'Etat genevois s'en rapporte à justice. Le recourant réplique. Par ordonnance du 1 er octobre 2013, le Président de la Ire Cour de droit public a octroyé l'effet suspensif au recours.