A.- Le 27 janvier 2000, le Conseil général de la Ville de Neuchâtel a adopté un nouveau règlement de police. En ce qui concerne les cabarets-dancings et les discothèques, l'article 74 du nouveau règlement fixe l'heure de fermeture à 2 heures les lundis, mardis, mercredis et jeudis matins, et à 4 heures les vendredi, samedi et dimanche matins. Auparavant, l'ancien règlement de police du 8 mars 1971, en sa teneur au 10 janvier 1994, prévoyait l'heure de fermeture des cabarets-dancings à 4 heures du matin, conformément à la possibilité offerte aux communes par la loi sur les établissements publics du 1er février 1993, entrée en vigueur le 1er juillet 1993 (LEP; art. 61). B.- A._, B._ et C._, ainsi que les sociétés D._ SA, E._ Sàrl, F._ SA et G._ SA sont tous propriétaires exploitants de cabarets-dancings situés en ville de Neuchâtel. Agissant par la voie du recours de droit public, ils demandent au Tribunal fédéral d'annuler l'art. 74 du règlement de police du 20 janvier 2000 et de dire qu'en conséquence l'art. 74 du règlement de police du 8 mars 1971 reste en vigueur. Ils se plaignent d'une violation des art. 8 et 27 Cst. Le Conseil général de la Ville de Neuchâtel conclut au rejet du recours, sous suite de frais et dépens. Les parties ont maintenu leurs conclusions au terme du second échange d'écritures ordonné en application de l'art. 93 al. 2 OJ. C.- Par ordonnance du 20 mars 2000, la requête de mesures provisionnelles des recourants, tendant au report de l'entrée en vigueur du nouvel art. 74 du règlement du 17 janvier 2000, a été rejetée. Par arrêté du 28 juin 2000, le Conseil d'Etat du canton de Neuchâtel a sanctionné le règlement du 17 janvier 2000.