Niederlassungsbewilligung, hat sich ergeben: A.- Der mazedonische Staatsangehörige B.S._, geb. 19. Dezember 1957, arbeitet seit Jahren in der Schweiz und verfügt seit dem 14. Dezember 1993 über die Niederlassungsbewilligung. Er ist mit der Landsmännin K.S._, geb. 6. Januar 1957, verheiratet. Der Ehe entstammen die Tochter I.S._ (geb. 19. Oktober 1976) und der Sohn A.S._ (geb. 27. Juli 1984). Die Ehefrau und die Kinder durften am 8. Januar 1994 im Familiennachzug in die Schweiz einreisen. Die Ehefrau erhielt eine Aufenthaltsbewilligung; die beiden Kinder wurden in die Niederlassungsbewilligung des Vaters mit dem ausdrücklich vermerkten Aufenthaltszweck "Verbleib bei den Eltern" einbezogen. A.S._ setzte in der Folge den Besuch der Primarschule in der Heimat fort und war hiezu bei den Grosseltern väterlicherseits untergebracht. Über die Schulferien hielt er sich jeweils bei der Familie in der Schweiz auf. Seit Januar 1999 ist A.S._ dauernd bei seinen Eltern in der Schweiz; er wurde im Frühjahr 1999 hier eingeschult. B.- Am 8. Februar 1999 teilte die Fremdenpolizei des Kantons Thurgau (im Folgenden: Fremdenpolizei) B.S._ mit, gemäss ihren Abklärungen lebe A.S._ seit 1994 in Mazedonien und gehe dort in die Schule. Damit stehe fest, dass die Niederlassungsbewilligung von A.S._ erloschen sei. Auf Eingabe von A.S._ und B.S._ hin verfügte die Fremdenpolizei am 10. März 1999: "Die Niederlassungsbewilligung ist erloschen und wird nicht erneuert". C.- Hiegegen gelangten A.S._ und B.S._ erfolglos an das Departement für Justiz und Sicherheit des Kantons Thurgau mit dem Begehren festzustellen, dass die Niederlassungsbewilligung von A.S._ nicht erloschen und weiterhin unbefristet gültig sei; eventuell sei A.S._ die Niederlassungsbewilligung wieder zu erteilen. Ebenso wurde die anschliessend beim Verwaltungsgericht des Kantons Thurgau (im Folgenden: Verwaltungsgericht) erhobene Beschwerde am 1. Dezember 1999 abgewiesen. D.- A.S._ und B.S._ haben am 7. Februar 2000 beim Bundesgericht Verwaltungsgerichtsbeschwerde eingereicht mit dem Antrag, den Entscheid des Verwaltungsgerichts vom 1. Dezember 1999 aufzuheben und festzustellen, dass die Niederlassungsbewilligung von A.S._ "nicht erloschen und dementsprechend weiterhin unbefristet gültig" sei. Eventualiter beantragen sie, die Niederlassungsbewilligung wieder zu erteilen, und subeventualiter, die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. E.- Das Verwaltungsgericht sowie das Departement für Justiz und Sicherheit des Kantons Thurgau schliessen auf Abweisung der Beschwerde. Den gleichen Antrag stellt das Bundesamt für Ausländerfragen. F.- Mit Verfügung vom 6. März 2000 hat der Präsident der II. öffentlichrechtlichen Abteilung der Beschwerde antragsgemäss aufschiebende Wirkung zuerkannt.