A.- Par arrêté du 16 octobre 1996, le Conseil municipal de la Ville de Genève a ouvert un crédit de 2,5 millions de fr. pour permettre la réalisation de l'aménagement de la rue de Rive entre la Place Longemalle et la rue d'Italie. Cet aménagement a pour cadre le nouveau dispositif de circulation de la Vieille-Ville de Genève, après la construction du garage public de Saint-Antoine. B.- Le 11 février 1998, lors de l'adoption du programme financier quadriennal, le Conseil municipal décida d'ajouter au périmètre à l'étude le secteur de la Rôtisserie, comprenant les rues de la Rôtisserie, de la Madeleine, du Purgatoire et du Vieux-Collège, toutes parallèles aux rues basses, ainsi que la Place des Trois-Perdrix, la rue Frank-Martin et la rue de la Pélisserie. Le secteur fut classé rue résidentielle (avec vitesse limitée à 20 km/h) le 24 juin 1998 par arrêté du Département cantonal de justice et police et des transports (DJPT). Les mesures de modération du trafic n'ayant pas été réalisées, le DJPT instaura le 18 août 1999 une zone limitée à 30 km/h, tout en se déclarant prêt à réinstaurer le régime de zone résidentielle lorsque la Ville serait en mesure de financer les aménagements nécessaires. C.- Le 25 août 1999, le Conseil administratif de la Ville de Genève fit part au DJPT de son intention de réaliser, dans les trois mois, des mesures de modération et de signalisation provisoires, notamment la mise en place de six seuils de ralentissement. Le 8 septembre 1999, répondant à une motion pour le maintien des rues Vieux-Collège, Madeleine, Rôtisserie en zone résidentielle, le Conseil administratif indiqua que ces travaux seraient financés par le crédit de réfection des chaussées et trottoirs de la rue de Rive décidé le 16 octobre 1996. Pour l'aménagement à plus long terme, le secteur de la Rôtisserie était déjà compris dans la 2ème phase d'étude, dont le crédit avait été voté le 10 février 1998. Le 27 septembre 1999, le DJPT adopta un nouvel arrêté limitant la vitesse à 20 km/h, à titre de mesures temporaires de chantier. D.- Le 12 octobre 1999, sur proposition du Conseil administratif, le Conseil municipal a adopté une résolution par laquelle 300'000 fr. étaient prélevés sur le solde du crédit de 2,5 millions de fr. voté le 16 octobre 1996, afin de financer l'aménagement provisoirement du périmètre de la Rôtisserie en zone résidentielle. Ce périmètre, adjacent aux rues du Marché, de la Croix-d'Or et de Rive et relié à ces trois artères par des espaces piétonniers, s'inscrivait dans le cadre du réaménagement du centre-ville et pouvait être financé par les mêmes moyens. Les travaux ont commencé immédiatement et sont actuellement achevés. E.- Le 13 octobre 1999, Jean-Marc Froidevaux, Guy Dossan et Robert Pattaroni, citoyens genevois, ont recouru auprès du Conseil d'Etat du canton de Genève contre cette résolution. S'agissant de travaux publics, le Conseil municipal aurait dû adopter une délibération, soumise au référendum, et non une résolution qui y est soustraite. L'utilisation d'un solde de crédit, voté pour d'autres travaux, n'était pas possible, de sorte qu'un crédit extraordinaire devait être demandé. Les travaux projetés n'était pas suffisamment décrits. L'effet suspensif était requis. F.- Par arrêté du 17 novembre 1999, le Conseil d'Etat a déclaré le recours irrecevable. La résolution prise par le Conseil municipal, dépourvue d'effet juridique, n'était pas susceptible de recours et les recourants n'indiquaient pas quel autre acte, du législateur ou du gouvernement communal, ils entendaient attaquer. La demande d'effet suspensif - rejetée à titre provisoire au motif que le recours n'était pas dirigé contre l'autorisation relative aux travaux proprement dits - a été déclarée sans objet. G.- Jean-Marc Froidevaux, Guy Dossan et Robert Pattaroni forment un recours de droit public contre l'arrêté du Conseil d'Etat, dont ils demandent l'annulation pour violation des droits politiques. Le Conseil d'Etat se réfère à son arrêté. La Ville de Genève conclut à l'irrecevabilité du recours, subsidiairement à son rejet. Les parties ont répliqué et dupliqué.