Citation: 2D_39/2018 E. C

Contre l'arrêt du 10 juillet 2018, X.________ forme un recours constitutionnel subsidiaire au Tribunal fédéral. Il conclut, sous suite de dépens, à l'annulation de l'arrêt entrepris et à ce qu'il soit renoncé à la perception de frais de procédure. Il sollicite, à titre préalable, l'effet suspensif. Il se plaint essentiellement de la violation de son droit d'être entendu garanti par l'art. 29 Cst. et du principe de la bonne foi découlant de l'art. 9 Cst. Par ordonnance du 20 septembre 2018, le Président de la II e Cour de droit public du Tribunal fédéral a accordé l'effet suspensif au recours. L'Office cantonal expose ne pas avoir d'observations à formuler sur le recours. La Cour de justice s'en rapporte à justice quant à la recevabilité du recours et persiste dans les considérants et le dispositif de son arrêt. X.________ a répliqué, en maintenant ses conclusions.