(interkantonale Doppelbesteuerung, Hauptsteuerdomizil), hat sich ergeben: A.- Als kinderloses Zweiverdienerehepaar gingen A. und B.C._ einer unselbständigen Erwerbstätigkeit nach, beide im Kanton Bern und jeweils in nichtleitender Stellung, der Ehemann in einer Bieler Garage, seine Gattin als Bankangestellte in Bern-Liebefeld. Seit 1992 bewohnten sie allein ein 5-Zimmer-Eigenheim in Vaz/Obervaz GR, wo sie unbeschränkt steuerpflichtig waren. Im Laufe des Jahres 1995 erstanden sie ein 1 1/2-Zimmer-Studio in Oberdorf SO, sozusagen auf halbem Weg zwischen ihren jeweiligen Arbeitsorten. B.- Mit Steuerdomizilentscheid vom 7. April 1999 machte der Kanton Solothurn gegenüber A. und B.C._ den unbeschränkten Besteuerungsanspruch für das Steuerjahr 1998 geltend. Dieser Vorentscheid erwuchs unangefochten in Rechtskraft. Gegen die darauf gründende definitive Veranlagungsverfügung vom 9. August 1999 betreffend die Staatssteuer 1998 erhoben die Eheleute C._ am 12. August 1999 Einsprache, wobei sie in erster Linie die unbeschränkte Steuerhoheit des Kantons Solothurn als solche anfochten; unter diesem Vorbehalt beantragten sie im Weiteren, der auf der Hypothek ihrer Eigentums-Studiowohnung gewährte Schuldzinsenabzug sei zu erhöhen. Auf die Einsprache wurde mit Entscheid vom 22. Oktober bzw. 8. November 1999 sinngemäss nicht eingetreten, soweit sie das solothurnische Hauptsteuerdomizil in Frage stellte, da schon der unangefochten gebliebene KompetenzVorentscheid diese Frage rechtskräftig entschieden habe; insoweit wurde die Einsprache aber als Revisionsbegehren entgegengenommen und abgewiesen. Indessen wurden die abzugsfähigen Schuldzinsen antragsgemäss erhöht. Gegen den Revisionsentscheid der Einsprachebehörde gelangten die Eheleute C._ am 6. Dezember 1999 ans Steuergericht des Kantons Solothurn, das ihren Rekurs mit Urteil vom 12. März 2001 vollumfänglich abwies. Dabei beurteilte das Steuergericht keine materiellen Gesichtspunkte zur Domizilfrage, sondern prüfte nur die Revisionsvoraussetzungen, die es als nicht erfüllt erachtete. C.- Am 13. Dezember 1999 erliess die Steuerverwaltung des Kantons Graubünden gegenüber den Eheleuten C._ die definitive Veranlagungsverfügung bezüglich der ordentlichen Staatssteuer 1997/98. D.- Hiergegen haben A. und B.C._ mit Eingabe vom 28. Januar 2002 staatsrechtliche Beschwerde beim Bundesgericht erhoben. Sie beantragen, die Doppelbesteuerung durch die Kantone Solothurn und Graubünden für das Steuerjahr 1998 sei (mit den jeweiligen Veranlagungsverfügungen) aufzuheben. Es sei festzustellen, dass die Steuerhoheit für ihr Einkommen und Vermögen (ausgenommen für das Liegenschaftsvermögen im Kanton Solothurn) dem Kanton Graubünden und der Gemeinde Vaz/Obervaz zukomme. Eventualiter sei die Sache an die betroffenen Kantonen zur neuen Beweiserhebung und Entscheidfindung zurückzuweisen. Das solothurnische Steueramt schliesst auf Abweisung der Beschwerde, soweit sie sich gegen diesen Kanton richtet. Die Steuerverwaltung des Kantons Graubünden hat auf eine Vernehmlassung verzichtet. 