Art. 4 aBV (Art. 9 Abs. 1bis der Steuerverordnung Nr. 15 vom 28. September/15. Dezember 1998; Festsetzung der Eigenmietwerte, Gebot der rechtsgleichen Behandlung), hat sich ergeben: A.- Mit Regierungsratsbeschluss vom 28. September 1998 wurde unter anderem folgende Änderung der solothurnischen Steuerverordnung Nr. 15 betreffend Bemessung des Mietwertes der eigenen Wohnung (Eigenmietwertverordnung) vom 28. Januar 1986 festgelegt: "§ 9: Als Absatz 1bis wird eingefügt: Beträgt der nach den §§ 1, 5 und 8 ermittelte Mietwert weniger als 60% des Betrages, der für die Miete einer gleichartigen Wohnung aufgewendet werden müsste (Wohnwert), setzt die Veranlagungsbehörde den Mietwert auf 60% des Wohnwertes fest. Beträgt der nach den §§ 1, 5 und 8 ermittelte Mietwert mehr als 90% des Wohnwertes, setzt die Veranlagungsbehörde den Mietwert auf 90% des Wohnwertes fest. " Der gegen diese Änderung erhobene Einspruch wurde vom Kantonsrat des Kantons Solothurn am 15. Dezember 1998 abgewiesen. Sie wurde daraufhin im Amtsblatt vom 19. Dezember 1998 publiziert. B.- Mit Eingabe vom 27. Januar 1999 haben der Hauseigentümerverband der Region Olten und K._ staatsrechtliche Beschwerde gegen den neu eingefügten § 9 Abs. 1bis der Verordnung erhoben. Sie beantragen, diese Bestimmung sei wegen Verletzung des Rechtsgleichheitsgebotes von Art. 4 aBV aufzuheben. Der Regierungsrat schliesst auf Abweisung der Beschwerde. Die Parteien haben in der Replik bzw. der Duplik an ihren Rechtsbegehren festgehalten. C.- Mit Verfügung des Präsidenten der II. öffentlichrechtlichen Abteilung vom 15. Februar 1999 wurde ein Gesuch der Beschwerdeführer um Gewährung der aufschiebenden Wirkung abgewiesen.