(Art. 9, Art. 29 Abs. 3 BV), hat sich ergeben: A.-Der aus Bosnien-Herzegowina stammende M.L._ weilte - mit verschiedenen, teils längeren Unterbrüchen - ab 1974 bis 1991 als Saisonnier in der Schweiz. Nach einem am 6. Dezember 1991 erlittenen Arbeitsunfall erhielt er eine Kurzaufenthaltsbewilligung aus medizinischen Gründen, welche mehrmals verlängert wurde. Ab 1. März 1993 bis April 1998 wurde sein Aufenthalt im Rahmen der gruppenweisen Aufnahme (sogenannte F-Bewilligung) geregelt; in die gleiche Regelung miteinbezogen wurde der Sohn von M.L._, D.L._, welcher im Mai 1994 als Dreizehneinhalbjähriger zu seinem Vater in die Schweiz zog. Am 30. Juni 1998 lehnte das Amt für Verwaltungspolizei des Kantons Uri (kantonale Fremdenpolizei) das Gesuch von M.L._ und D.L._ um Erteilung einer Aufenthaltsbewilligung gemäss Art. 13 lit. b der Verordnung vom 6. Oktober 1986 über die Begrenzung der Zahl der Ausländer (Begrenzungsverordnung, BVO; SR 823. 21) ab. Der Regierungsrat des Kantons Uri wies die gegen diese Verfügung erhobene Verwaltungsbeschwerde am 10. November 1998 ab. Das Obergericht des Kantons Uri (Verwaltungsrechtliche Abteilung) wies am 5. Juli 1999 die gegen den regierungsrätlichen Entscheid erhobene Beschwerde im Wesentlichen ebenfalls ab. Es hiess sie bloss insofern teilweise gut, als es die Sache zu neuem Entscheid über das Gesuch um unentgeltliche Verbeiständung an den Regierungsrat zurückwies. Für das verwaltungsgerichtliche Verfahren selber wies es das Gesuch um unentgeltliche Rechtspflege und unentgeltlichen Rechtsbeistand ab. B.- Hiergegen gelangten M.L._ und D.L._ mit einer Verwaltungsgerichtsbeschwerde an das Bundesgericht und beantragten die Aufhebung des obergerichtlichen Entscheides, "soweit nicht Rückweisung hinsichtlich der Neuprüfung des Anspruchs auf unentgeltliche Verbeiständung an den Regierungsrat erfolgt" (vgl. Beschwerdeschrift im Verfahren 2A.549/1999). Das Bundesgericht nahm die Verwaltungsgerichtsbeschwerde als staatsrechtliche Beschwerde entgegen und wies diese ab, soweit es darauf eintrat. In seinem Urteil vom 10. November 1999 verneinte es u.a. einen Anspruch von M.L._ und D.L._ auf unentgeltliche Rechtspflege und Verbeiständung im Verfahren vor dem Obergericht. C.- Am 30. November 1999 befand der Regierungsrat des Kantons Uri neu über das an ihn zurückgewiesene Gesuch um unentgeltliche Verbeiständung und wies dieses ab. Hiergegen erhoben M.L._ und D.L._ wiederum Beschwerde beim Obergericht und beantragten, es sei ihnen für das aktuelle Verfahren sowie für das mit Beschwerde vom 15. Juli 1998 vor dem Regierungsrat eröffnete Verfahren die unentgeltliche Verbeiständung bzw. die unentgeltliche Rechtspflege und Verbeiständung zu gewähren. Mit Entscheid vom 12. Mai 2000 wies das Obergericht die Beschwerde ab. D.- M.L._ und D.L._ führen mit Eingabe vom 6. September 2000 staatsrechtliche Beschwerde beim Bundesgericht mit dem Antrag, den Entscheid des Obergerichts vom 12. Mai 2000 aufzuheben. Sodann verlangen sie für das bundesgerichtliche Verfahren die unentgeltliche Rechtspflege und Verbeiständung. Die Justizdirektion des Kantons Uri beantragt namens des Regierungsrates Abweisung der Beschwerde, soweit darauf einzutreten sei. Das Obergericht des Kantons Uri verzichtete unter Hinweis auf die Ausführungen im angefochtenen Entscheid auf eine Stellungnahme.