hat sich ergeben: A.- A.S._, geb. 21. Februar 1960, Staatsangehöriger der Bundesrepublik Jugoslawien, reiste im Jahre 1990 als Aufenthalter zu Erwerbszwecken in die Schweiz ein. 1992 heiratete er die Schweizerin B.S._. 1993 wurde der gemeinsame Sohn M._ geboren. In den Jahren 1995-1997 wurde A.S._ mehr- mals strafrechtlich verurteilt, zuletzt am 7. August 1997 durch das Kantonsgericht Nidwalden zu 36 Monaten Zuchthaus wegen qualifizierten Raubes, Betruges und verbotenen Erwerbs und Tragens einer Schusswaffe. Am 14. Mai 1998 wurde A.S._ bedingt aus dem Strafvollzug entlassen bei einer Probezeit von drei Jahren. Am 2. Juni 1998 verfügte das Amt für Verwaltungspolizei Uri (der Polizeidirektion des Kantons Uri) die Nichtverlängerung der Aufenthaltsbewilligung und die Wegweisung aus dem Gebiet des Kantons Uri. Dagegen erhoben A.S._ und B.S._ Beschwerde beim Regierungsrat des Kantons Uri, der die Beschwerde am 29. September 1998 abwies. Erfolglos blieb auch eine kantonale Verwaltungsgerichtsbeschwerde beim Obergericht des Kantons Uri, Verwaltungsrechtliche Abteilung. B.- Am 4. Oktober 1999 reichten A.S._ und B.S._ gegen das Urteil des Obergerichts vom 18. Juni 1999 Verwaltungsgerichtsbeschwerde beim Bundesgericht ein. Sie stellen folgende Hauptanträge: "1.Die Verwaltungsgerichtsbeschwerde sei gutzuheissen. 2.Der Beschluss des Regierungsrates vom 29. September 1998 und die Verfügung der Polizeidirektion vom 2. Juni 1998 betreffend Feststellung, dass der Beschwerdeführer keinen Anspruch auf Erteilung der Niederlassungsbewilligung habe, die Aufenthaltsbewilligung verweigert werde und der Beschwerdefüh- rer aus dem Gebiet des Kantons Uri bis spätestens 30. November 1998 wegzuweisen und diese Wegweisung nach Inkrafttreten auf das ganze Gebiet der Schweiz und des Fürstentums Liechtenstein auszudehnen sei, seien vollumfänglich aufzuheben. 3.Dem Beschwerdeführer sei die Niederlassungsbewilligung zu erteilen. Eventuell sei dem Beschwerdeführer die Aufenthaltsbewilligung längstmöglichst zu verlängern. 4.Es sei eine mündliche Instruktionsverhandlung vor Bundesgericht anzuordnen (Art. 112 OG); eventualiter sei das Verfahren, namentlich zwecks Durchführung einer mündlichen Verhandlung an die Vorinstanz zurückzuweisen. ..." Zur Begründung machen A.S._ und B.S._ im Wesentlichen geltend, das Obergericht habe ihre privaten Interessen nicht gebührend berücksichtigt und die öffentlichen Interessen überbewertet, was Bundesrecht verletze. Die Justizdirektion (für den Regierungsrat) und das Obergericht des Kantons Uri haben auf eine Stellungnahme verzichtet. Das Bundesamt für Ausländerfragen schliesst (für das Eidgenössische Justiz- und Polizeidepartement) auf Abweisung der Beschwerde. C.- Mit Verfügung vom 20. Oktober 1999 hat der Präsident der II. öffentlichrechtlichen Abteilung der Beschwerde die aufschiebende Wirkung zuerkannt. 