Aufenthaltsbewilligung/Familiennachzug, hat sich ergeben: A.- Der aus dem Kosovo stammende A._, geb. 11. Dezember 1965, arbeitete von 1991 bis 1996 im Kanton Solothurn als Saisonnier für ein Gipsergeschäft. Er verliess die Schweiz am 20. Dezember 1996, nachdem Gesuche um Umwandlung der Saison- in eine Jahresbewilli-gung bzw. um Erteilung einer ausserordentlichen Jahresbewilligung wegen langjähriger Saisontätigkeit erfolglos geblieben waren. Am 28. März 1997 reiste er wieder in die Schweiz ein und stellte ein Asylgesuch, welches am 8. Juli 1997 abgewiesen wurde. A._ kehrte seinen Aussagen gemäss am 18. Juli 1997 in den Kosovo zurück und reiste anfangs September 1997 mit einem italienischen Visum via Italien illegal wieder in die Schweiz ein. Am 18. März 1998 wurde A._ von der waadtländischen Polizei kontrolliert, als er mit dem Auto von C._ aus X._ unterwegs war. A._ wurde darauf den Behörden des Kantons Jura zugeführt und im Asylbewerberzentrum von Y._ untergebracht. Die Behörden des Kantons Jura beantragten am 21. April 1998 bei den jugoslawischen Behörden die Ausstellung eines Laissez-passer. Am 8. Juni 1998 heiratete A._ die Schweizerin B._, geb. 1951. Die beiden hatten sich im Hôtel du Lac von C._ in X._ kennengelernt, wo sich A._ aufgehalten und ohne Bewilligung als Kellner gearbeitet hatte. Am 9. Juni 1998 stellte B._, wohnhaft in Z._, das Familiennachzugsgesuch für ihren Ehemann. Gemäss den Angaben der neuenburgischen Kantonspolizei wurde A._ am 11. August 1998 wieder im Hôtel du Lac angetroffen, wo er erneut als Kellner arbeitete. Im Auftrag der Fremdenpolizei des Kantons Thurgau wurden die Eheleute am 14. September 1998 polizeilich zu Protokoll befragt. Sie gaben an, aus Liebe geheiratet zu haben und gemeinsam in Z._ zu wohnen. Am 12. Oktober 1998 wurde A._ am Wohnort von C._ in X._ kontrolliert. B.- Mit Verfügung vom 6. November 1998 lehnte die Fremdenpolizei des Kantons Thurgau die Erteilung einer Aufenthaltsbewilligung für A._ ab, im Wesentlichen mit der Begründung, die am 8. Juni 1998 geschlossene Ehe sei aus Gefälligkeit erfolgt, um ihm Wohnsitznahme und Erwerbstätigkeit in der Schweiz zu ermöglichen. Einen dagegen erhobenen Rekurs wies das Departe-ment für Justiz und Sicherheit des Kantons Thurgau mit Entscheid vom 7. Juni 1999 ab. Dieser Entscheid wurde bestätigt mit Urteil des Verwaltungsgerichts des Kantons Thurgau vom 8. September 1999. C.- A._ und B._ haben mit Eingabe vom 20. Oktober 1999 Verwaltungsgerichtsbeschwerde an das Bundesgericht erhoben. Sie beantragen, das Urteil des Verwaltungsgerichts des Kantons Thurgau aufzuheben und die Fremdenpolizei anzuweisen, A._ die Aufenthaltsbewilligung zu erteilen, eventuell die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Zudem ersuchen sie um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung. Das Departement für Justiz und Sicherheit und das Verwaltungsgericht des Kantons Thurgau sowie das Bundesamt für Ausländerfragen beantragen die Abweisung der Verwaltungsgerichtsbeschwerde. D.- Der Präsident der II. öffentlichrechtlichen Abteilung des Bundesgerichts hat der Verwaltungsgerichtsbeschwerde mit Verfügung vom 19. November 1999 die aufschiebende Wirkung erteilt. 