Faits: A. Depuis 1992, X._ exploite, de manière saisonnière, un stand de glaces à l'enseigne «A._ » sis à Genève en étant au bénéfice d'autorisations annuelles d'usage accru du domaine public délivrées par le service de la sécurité et de l'espace publics de la Ville de Genève (ci-après: la Ville). B. Entre 1997 et 2009, dans un but d'harmonisation esthétique du pourtour de la rade, la Ville a élaboré un projet de remplacement des huit stands de glaces et des quatre pavillons de vente de souvenirs, propriété des exploitants, par des pavillons de la Ville mis à disposition de ceux-ci. En 2007, le projet en cours d'élaboration depuis près de dix ans, a été abandonné. La permission d'usage accru du domaine public délivrée le 20 mars 2007 à X._ pour cette année-là indiquait en préambule que le réaménagement des quais était toujours d'actualité et incluait notamment la disparition des actuelles installations saisonnières au profit de pavillons construits par la Ville. Dans l'hypothèse d'une telle réalisation durant la saison 2007, les conditions et la date d'échéance des permissions seraient réexaminées. Comme chaque année, la permission était accordée à titre précaire du 1er mars au 31 octobre. Le titulaire ne pouvait se prévaloir de ses investissements pour se prévaloir dans le futur de droits acquis. Les installations devaient être démontées à la fin de la saison, comme à l'accoutumée. Elles devaient être tenues dans un état de propreté irréprochable pendant l'exploitation. Ce préambule figurait également dans les permissions 2008 et 2009, datées respectivement des 29 février et 22 décembre 2008. C. Le 24 juillet 2009, la Ville a publié dans la Feuille d'avis Officielle de la République et canton de Genève (ci-après: FAO) et dans l'hebdomadaire Genève Home Informations une «sollicitation d'offres pour la location de huit pavillons saisonniers amovibles sur le pourtour de la rade de Genève destinés à des glaciers» ainsi qu'une autre sollicitation d'offres pour quatre pavillons de commerces de souvenirs. Elle proposait sous conditions de louer aux personnes physiques intéressées, pour cinq saisons consécutives du 1er mars au 31 octobre de chaque année, un pavillon pour un loyer variant entre CHF 30'000.- et CHF 35'000.- par saison, selon la dimension, comprenant la redevance liée à une permission saisonnière de l'usage du domaine public, calculée sur la base d'un tarif de CHF 52.- le m2. Un délai échéant au 24 août 2009 était imparti pour déposer un dossier de candidature qui devait contenir impérativement copie d'une pièce d'identité, un extrait du registre du commerce si le candidat y était inscrit, une attestation récente de l'office des poursuites et faillites et tout document attestant de la solvabilité du candidat, un certificat de bonne vie et m?urs et un extrait du casier judiciaire, un curriculum vitae et un descriptif des activités professionnelles exercées précédemment. Le cahier des charges précisait sous point 7.3 que les candidats devaient fournir une lettre de motivation décrivant leurs expérience et compétences dans l'exploitation d'un commerce, le concept d'exploitation proposé, un plan financier prévisionnel, leur intention éventuelle de favoriser les produits écologiques et/ou du terroir, l'éventuel intérêt social du projet, l'originalité éventuelle de celui-ci. Le point 7.4 indiquait que les candidatures ne comportant pas les documents mentionnés ou n'étant pas accompagnées d'une lettre d'intention seraient écartées sans autre formalité. Le choix des candidats retenus interviendrait en fonction des critères suivants énumérés sans ordre d'importance: expérience, compétence, sérieux et respectabilité, nature du projet, originalité du projet, intérêt social, intention éventuelle de favoriser les produits écologiques et/ou du terroir, diversité et complémentarité dans l'attribution des douze pavillons offerts à la location. Le choix du conseil administratif serait sans appel et ne pourrait faire l'objet d'aucun recours. D. Le 24 août 2009, X._ a fait parvenir son dossier de candidature à la Ville. Celui-ci contenait un document dans lequel elle indiquait ses nom, prénom, nationalité, date de naissance, n° de passeport et de carte d'identité, n° d'assurée, son adresse et ses numéros de téléphone. Elle a joint les différentes attestations et documents demandés ainsi qu'un curriculum vitae, daté et signé, indiquant qu'elle avait commencé comme gérante du banc de glaces de M. B._ en 1987 dont elle avait repris à son nom l'exploitation depuis 1992. Elle terminait cette lettre en indiquant qu'elle aimerait «pouvoir continuer cette exploitation comme jusqu'à maintenant». Selon le courrier du mandataire de X._ qui accompagnait le dossier, celle-ci se tenait à disposition pour exposer en détail son concept et ses conséquences financières. Elle entendait exploiter son banc de glaces de la même manière qu'elle le faisait, à satisfaction de tous, depuis 1992. E. Le 31 août 2009, X._ a reçu de la Ville un courrier type, adressé à tous les exploitants des pavillons glaciers et pavillons souvenirs. Le cahier des charges des futurs pavillons était à disposition des intéressés de même que les baux à loyer. Selon les règles usuelles, la procédure avait fait l'objet d'une publication dans la presse et les dossiers retenus feraient l'objet d'une communication individuelle dans le courant du mois de septembre. Aucune autorisation pour usage accru du domaine public en vue de l'exploitation d'un pavillon pour glaciers ou de souvenirs ne serait délivrée pour la saison 2010 sur le pourtour de la rade. Il n'était dès lors pas nécessaire de formuler une requête pour la saison à venir. A compter de cette date et pour les saisons à venir, seuls les titulaires des baux à loyer se verraient octroyer une permission pour usage accru du domaine public. Sur les huit exploitants de glaciers déjà installés, plusieurs ont postulé. Des personnes tierces ont également déposé un dossier de candidature. Le 16 septembre 2009, la Ville a informé X._ qu'après examen attentif par un groupe d'experts, le conseil administratif «avait décidé de ne pas retenir son dossier pour la location d'un pavillon glacier». Le courrier ne contenait aucune motivation ni voie de recours. X._ a été la seule, parmi les anciens exploitants en activité ayant postulé, à être évincée de la soumission. Les deux stands non attribués aux exploitants en activité, ont été dévolus l'un à l'association C._, soutenant des personnes en rupture sociale, et l'autre à Monsieur D._, qui a bénéficié de l'emplacement n° 8, auparavant dévolu à X._. F. Le 21 septembre 2009, X._ a mis la Ville en demeure de lui communiquer par retour de courrier une décision motivée et comportant des voies de recours. Le 1er octobre 2009, X._ a déposé deux recours avec demande de mesures provisionnelles, auprès de la Commission cantonale de recours en matière administrative (ci-après: la Commission), devenue depuis le 1er janvier 2011 le Tribunal administratif de première instance (ci-après: le TAPI), contre les courriers de la Ville du 31 août 2009 et du 16 septembre 2009. Par décision du 10 décembre 2009, la Commission a joint les deux causes et, sur mesures provisionnelles, a fait obligation à la Ville de conserver libre de tout locataire, usager ou occupant à quelque titre que ce soit, l'un des huit pavillons destinés à des glaciers, jusqu'à droit jugé au fond. Dans ses recours, X._ concluait à l'annulation de la décision refusant l'octroi d'une nouvelle autorisation d'utilisation accrue du domaine public et à l'annulation du cahier des charges publié sous forme de sollicitation d'offres pour la location d'un pavillon ainsi que le projet de bail y annexé. Elle concluait également à la délivrance de l'autorisation d'usage accru du domaine public pour une durée de cinq ans à compter de la saison 2010 aux conditions en vigueur sans qu'elle ne doive prendre à bail un pavillon fourni par la Ville. Subsidiairement, elle concluait à la conclusion d'un bail pour cinq ans pour l'usage d'un pavillon saisonnier. Eu égard aux investissements qu'elle avait réalisés, elle privilégiait la possibilité de garder l'emplacement de son stand à la location d'un pavillon de la Ville. Le 22 juillet 2010, la commission a déclaré irrecevable le recours interjeté contre le courrier de la Ville du 16 septembre 2009 refusant d'attribuer à X._ l'un des pavillons mis en location et rejeté celui dirigé contre la lettre de la Ville du 31 août 2009 adressée à tous les exploitants et indiquant qu'aucune autorisation pour usage accru du domaine public en vue de l'exploitation d'un pavillon pour glaciers ou de souvenirs ne serait délivrée pour les saisons 2010 et suivantes en dehors des cas visés par l'attribution des pavillons. G. Le 25 août 2010, X._ a recouru auprès du Tribunal administratif contre la décision du 22 juillet 2010 de la commission. Principalement, elle concluait à l'annulation de la décision de la commission, du cahier des charges publié par la Ville, des décisions de la Ville des 31 août 2009 et 16 septembre 2009 ainsi qu'à l'octroi d'une autorisation d'usage accru du domaine public pour une durée de cinq ans à compter de la saison 2010 aux conditions ayant prévalu jusqu'à la saison 2009. Elle concluait également à ce que la chambre administrative constate qu'elle pouvait continuer d'exploiter, à l'emplacement qui lui avait été attribué depuis de nombreuses années, son propre stand de glaces, sans devoir prendre à bail un pavillon fourni par la Ville. Subsidiairement, X._ demandait qu'il soit ordonné à la Ville de conclure un bail lui cédant l'usage d'un pavillon pendant une durée de cinq ans à l'emplacement où se trouvait auparavant son stand de glaces. Par décision sur mesures provisionnelles du 3 février 2011, la chambre administrative a autorisé la recourante à exploiter, à compter du 1er mars 2011, à l'emplacement qui était le sien, son propre pavillon glacier (ATA/71/2011 du 3 février 2011). Le 16 février 2011, la Ville a informé spontanément la chambre administrative qu'elle n'était pas en mesure d'exécuter les mesures provisionnelles ordonnées le 3 février 2011. Suite aux mesures provisionnelles décidées par la commission, elle n'avait attribué que sept des huit pavillons installés. Celui se trouvant à l'ancien emplacement de X._ avait été attribué à un tiers, qui bénéficiait désormais d'un bail. Par arrêt 2C_196/2011 du 3 mars 2011, le Tribunal fédéral a déclaré irrecevable le recours de la Ville contre la décision sur mesures provisionnelles de la chambre administrative du 3 février 2011. Le 5 avril 2011, la chambre administrative a suspendu la procédure relative au recours contre le courrier de la Ville du 31 août 2009 indiquant qu'elle refuserait, à l'avenir, à tout requérant non titulaire d'un bail, une permission pour usage accru du domaine public. Elle a admis partiellement le recours portant sur le refus d'attribuer à X._ l'un des pavillons mis en location par décision du 16 septembre 2009) et a renvoyé la cause à la commission pour examen au fond. Le TAPI aurait dû déclarer recevable le recours interjeté contre la décision du 16 septembre 2009 rejetant la candidature de X._, car celle-là ne relevait pas des règles sur les marchés publics mais de la LDPu et de la loi sur les routes, du 28 avril 1967 (LRoutes - L 1 10). Partant, cette juridiction était compétente pour statuer. Enfin, les mesures provisionnelles ordonnées par la chambre administrative le 3 février 2011 (faisant obligation à la Ville d'autoriser la recourante à exploiter son propre pavillon glacier à l'emplacement qui était le sien, à compter du 1er mars 2011) étaient maintenues. Par courrier du 11 avril 2011 adressé à la Ville, X._ a pris acte de ce que celle-ci prétendait ne pas pouvoir exécuter les mesures provisionnelles ordonnées. Sans emplacement depuis le 1er mars 2011, elle ne souhaitait pas accroître son préjudice et n'avait d'autre choix que d'accepter la proposition qui lui était faite d'installer son glacier au bord du quai E._. H. Par jugement du 22 septembre 2011, le Tribunal administratif de première instance a rejeté le recours interjeté par X._ contre la décision du 16 septembre 2009. La délivrance, à titre précaire, de permissions annuelles pendant dix-sept ans n'avait pas fait naître de droits acquis en faveur de la recourante. Le projet de la recourante était particulièrement lacunaire; il ne contenait ni lettre de motivation, ni de description quelconque permettant de comprendre quels seraient les atouts de son exploitation. La recourante était la seule à ne pas avoir ainsi satisfait au cahier des charges du concours lancé par la Ville. Il n'y avait pas eu dès lors, d'atteinte au principe de l'égalité de traitement. Le fait que ses compétences, son expérience et son savoir-faire étaient bien connus de l'autorité intimée ne permettait pas à celle-là de se soustraire à des exigences visant à assurer une égalité entre tous les candidats et ne présentant pas de difficulté particulière. Il était douteux que la décision entreprise, qui n'imposait pas à la recourante de conclure un bail, mais se bornait à le lui refuser, puisse porter atteinte à sa liberté économique. Le principe de la confiance n'était pas violé, dès lors que la Ville ne s'était engagée à l'égard des exploitants en activité qu'à la condition que ceux-ci remplissent le cahier des charges, ce qui n'avait pas été le cas de la recourante. Enfin, en tant que propriétaire des installations faisant l'objet du bail, la Ville agissait comme un propriétaire privé. Elle demeurait, en cette qualité, libre de conclure ou non un bail, sans qu'il puisse en résulter une atteinte à la liberté économique du candidat. I. Par acte du 2 novembre 2011, X._ a recouru auprès de la Cour de justice du canton de Genève contre le jugement du 22 septembre 2011. Elle a requis l'annulation du jugement attaqué, à ce qu'il soit constaté qu'elle dispose d'un droit à louer un pavillon glacier sur la rade dès l'année 2010, à l'emplacement qui était le sien en 2009, ainsi qu'à l'octroi d'une équitable indemnité de procédure. J. Par arrêt du 20 mars 2012, la Cour de justice a annulé l'arrêt du Tribunal administratif de première instance du 22 septembre 2011 et dit que la Ville devait attribuer un pavillon glacier à X._, aux mêmes conditions que les exploitants dont la candidature a été admise lors de la soumission de juillet 2009 et alloué une indemnité de procédure à la recourante. K. Tant X._ (affaire 2C_167/2012) que la Ville de Genève (affaire 2C_444/2012) recourent au Tribunal fédéral contre l'arrêt de la Cour de justice du 20 mars 2012. La première conclut à l'annulation de l'arrêt entrepris en tant que la Cour de justice n'a pas ordonné à la Ville de Genève de lui attribuer l'emplacement qu'elle occupait jusqu'en 2009. Elle demande qu'ordre soit donné à la Ville de lui attribuer un pavillon glacier à cet emplacement, sous suite de dépens. Subsidiairement, elle demande le renvoi de la cause à la Cour de justice "afin qu'elle procède aux mesures d'instruction sollicitées par la recourante aux fins d'établir si les motifs pour lesquels l'emplacement qui avait été attribué, année après année, à Madame X._ jusqu'en 2009 consacre (sic) un abus du pouvoir d'appréciation ". Pour sa part, la Ville de Genève demande, sous suite de dépens, outre l'octroi de l'effet suspensif, que l'arrêt de la Cour de justice soit annulé, de sorte que la Ville ne soit pas contrainte d'attribuer un pavillon glacier à X._. Appelée à se déterminer, la Cour de justice a déclaré n'avoir aucune observation à formuler sur ces recours. Le 8 juin 2012, le Président de la IIe Cour de droit public a accordé l'effet suspensif au recours de la Ville de Genève. Les parties ont déposé de nouvelles déterminations.