Citation: 2C_133/2020 E. 7

Succombant, les recourants devraient en principe supporter les frais judiciaires (art. 66 al. 1 LTF). Néanmoins, leur recours porte, à tout le moins pour la moitié, sur une violation de leur droit d'être entendus. Sur le vu de l'absence de motivation à ce propos par la Cour de justice (cf. consid. 3 ci-dessus), il se justifie de mettre uniquement par moitié les frais judiciaires à leur charge, le surplus étant à la charge de la République et canton de Genève, dont l'intérêt patrimonial est en cause (art. 66 al. 3 et 4 LTF). Pour la même raison, les recourants ont droit à des dépens réduits (art. 68 al. 1 et 4 LTF). Par ces motifs, le Tribunal fédéral prononce :