Sachverhalt: A. Der 56-jährige X._ ist deutscher Staatsangehöriger. Im März 2011 ersuchte er das Amt für Migration des Kantons Basel-Landschaft um Erteilung einer Aufenthaltsbewilligung, da er eine Beschäftigung bei einer in der Schweiz ansässigen Unternehmung angetreten hatte. Mit Verfügung vom 9. November 2011 wies das Amt das Gesuch ab und setzte X._ eine Frist zur Ausreise bis zum 31. Januar 2012 an. Begründet wurde dieser Entscheid mit dessen Vorstrafen in Deutschland: Am 24. Oktober 1988 wurde X._ durch das Amtsgericht Düsseldorf wegen Körperverletzung im Amt in Tateinheit mit schwerer Körperverletzung zu einer Geldstrafe von 30 Tagessätzen à DM 40.-- verurteilt; Am 19. April 1990 wurde er durch das Landgericht Stuttgart zu einer Freiheitsstrafe von zwei Jahren und vier Monaten wegen Bestechlichkeit in Tateinheit mit Verletzung des Dienstgeheimnisses und falscher Verdächtigung verurteilt; Am 16. März 2005 verurteilte ihn das Landgericht Mönchengladbach wegen banden- und gewerbsmässigem Betrug zu einer Freiheitsstrafe von vier Jahren; Am 18. August 2008 verurteilte ihn das Landgericht Frankfurt am Main wegen Betruges zu einer Gesamtfreiheitsstrafe von fünf Jahren, unter Einbezug des Urteils des Landgerichts Mönchengladbach vom 16. März 2005; Am 9. Dezember 2009 verurteilte ihn das Landgericht Düsseldorf wegen Betruges zu einer Freiheitsstrafe von zwei Jahren. Unter Einbezug der vorgenannten Urteile des Landgerichts Mönchengladbach und des Landgerichts Frankfurt am Main wurde eine Gesamtfreiheitsstrafe von sechs Jahren festgelegt. B. Gegen die Verfügung des Amtes für Migration rekurrierte X._ ohne Erfolg beim Regierungsrat des Kantons Basel-Landschaft. Eine daraufhin beim Kantonsgericht Basel-Landschaft eingereichte Beschwerde wurde von diesem mit Urteil vom 19. September 2012 ebenfalls abgewiesen. Das Kantonsgericht begründete seinen Entscheid im Wesentlichen damit, dass bei X._ ein erhebliches Rückfallrisiko bestehe. C. Gegen diesen Entscheid des Kantonsgerichts führt X._ mit Eingabe vom 21. November 2012 Beschwerde in öffentlich-rechtlichen Angelegenheiten beim Bundesgericht. Er anerkennt die Sachverhaltsfeststellungen des Kantonsgerichts ausdrücklich als richtig an, ist aber der Auffassung, die Vorinstanz habe sich bei der Einschätzung der von ihm ausgehenden, gegenwärtigen Gefahr für die öffentliche Sicherheit und Ordnung von unsachlichen Überlegungen leiten lassen. Das Kantonsgericht und der Regierungsrat des Kantons Basel-Landschaft sowie das Bundesamt für Migration beantragen die Abweisung der Beschwerde. Mit Verfügung vom 27. November 2012 hat der Präsident der II. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde die aufschiebende Wirkung zuerkannt.