Sachverhalt: A. Der mazedonische Staatsangehörige X._ (geb. 1987) reiste am 1. Juni 1994 mit seiner Mutter und seinen zwei Geschwistern im Rahmen des Familiennachzugs in die Schweiz ein. Seit Oktober 2004 verfügt er über eine Niederlassungsbewilligung. X._ gab bereits als Minderjähriger zu Klagen Anlass und wurde wie folgt bestraft: - Strafverfügung der Jugendanwaltschaft des Kantons Thurgau vom 26. Mai 2003 wegen einfacher Körperverletzung (absichtliches Umstossen des Opfers, wobei dieses Verletzungen am Rücken erlitt), begangen am 19. August 2002; Verurteilung zu einer Arbeitsleistung von einem halben Tag sowie Verpflichtung zur Zahlung einer Entschädigung von Fr. 100.--. - Strafverfügung der Jugendanwaltschaft des Kantons Thurgau vom 8. November 2005 wegen einfacher Körperverletzung (anlässlich einer Auseinandersetzung am 26. Juni 2005 versetzte X._ seinem Opfer mehrere Schläge ins Gesicht und einen Schlag auf die Brust. Gemäss ärztlichem Zeugnis erlitt das Opfer Schürfwunden, Prellungen am Unterkiefer und eine Ohrläppchenläsion); Bestrafung mit einer Busse von Fr. 100.-- sowie Verpflichtung zur Zahlung einer Genugtuung von Fr. 100.--. Auch als Erwachsener wurde X._ wiederholt straffällig: - Strafverfügung des Bezirksamts Diessenhofen vom 5. Juli 2007 wegen mehrfacher Widerhandlung gegen Strassenverkehrsvorschriften (Lenken eines für die öffentliche Strasse nicht zugelassenen Fahrzeuges ohne Kontrollschild und ohne Haftpflichtversicherung, begangen am 8. Juli 2006, unerlaubtes Verwenden des Fernlichts nach einer Auseinandersetzung mit dem Ziel, seinen Kontrahenten zurechtzuweisen, begangen am 9. Juli 2006, Verursachen eines Verkehrsunfalles, bei dem sich das von X._ gelenkte Fahrzeug überschlug, wodurch X._ seine Mitfahrerin und allfällige andere Verkehrsteilnehmer einer ernstlichen Gefahr aussetzte, begangen am 23. Dezember 2006) : bedingte Geldstrafe von 12 Tagessätzen zu je Fr. 50.-- und Busse von Fr. 700.--. - Strafverfügung des Bezirksamts Diessenhofen vom 16. Januar 2008 wegen Widerhandlung gegen Strassenverkehrsvorschriften (Vermeidbare Lärmerzeugung durch hohe Drehzahlen des Motors beim Fahren in niedrigen Gängen, vermeidbare Lärmerzeugung durch Durchdrehenlassen der Antriebsräder beim Anfahren, begangen am 22. Dezember 2007) : Busse Fr. 210.--. - Strafverfügung des Bezirksamts Frauenfeld vom 6. März 2008 wegen einfacher Verletzung von Verkehrsregeln (Verursachen eines Verkehrsunfalls durch mangelnde Aufmerksamkeit und Linksabbiegen trotz Gegenverkehrs, begangen am 1. Dezember 2007) : Busse Fr. 500.--. - Strafbefehl des Untersuchungsrichteramts Kanton Schaffhausen vom 28. August 2009 wegen einfacher Körperverletzung (während einer Auseinandersetzung am 28. März 2009 schlug X._ seinem Opfer mit der Faust ins Gesicht) : bedingte Geldstrafe von 30 Tagessätzen zu je Fr. 60.--. - Strafbefehl des Verkehrsamts des Kantons Schaffhausen vom 25. März 2010 wegen mehrfacher Verletzung der Verkehrsregeln (Überschreiten der allgemeinen Höchstgeschwindigkeit von 50 km/h innerorts um netto 19 km/h, Verwenden eines Telefons während der Fahrt ohne Freisprecheinrichtung), falsche Anschuldigung, begangen am 9. August 2009: bedingte Geldstrafe von 30 Tagessätzen zu Fr. 100.-- und Busse von Fr. 600.-- (als Zusatzstrafe zum Strafbefehl vom 28. August 2009). - Strafbefehl der Staatsanwaltschaft des Kantons Thurgau vom 21. Januar 2011 wegen einfacher Körperverletzung (während einer Auseinandersetzung am 10. Januar 2010 schlug X._ seinem Opfer mit der Faust ins Gesicht. Als das Opfer daraufhin zu Boden ging, trat ihm X._ mit dem Fuss an den Kopf. Das Opfer blutete in der Folge aus der Nase, erlitt eine geschwollene Nase und Schmerzen im Kiefergelenk), grobe Verletzung von Verkehrsregeln (X._ überschritt am 11. Juni 2010 mit seinem Auto die allgemeine Höchstgeschwindigkeit von 80 km/h ausserorts um netto 38 km/h) : Geldstrafe von 60 Tagesätzen zu je Fr. 50.--, davon 45 Tagessätze zur Zahlung aufgeschoben. - Strafbefehl der Staatsanwaltschaft des Kantons Schaffhausen vom 2. März 2012 wegen Tätlichkeiten (während einer Auseinandersetzung am 25. September 2011 versetzte X._ seinem Opfer mehrere Schläge gegen verschiedene Körperstellen) : Busse von Fr. 500.--. B. Am 16. Januar 2006 wurde X._ erstmals vom Migrationsamt des Kantons Thurgau unter Androhung einer Entfernungsmassnahme verwarnt. Mit Schreiben vom 27. Juli 2007 ermahnte ihn das Migrationsamt formlos und wies wiederum auf mögliche ausländerrechtliche Massnahmen bei weiterer Straffälligkeit hin. Am 15. Oktober 2009 erfolgte eine weitere formelle ausländerrechtliche Verwarnung von X._. Mit Entscheid vom 23. April 2012 widerrief das Migrationsamt des Kantons Thurgau die Niederlassungsbewilligung von X._ und wies ihn aus der Schweiz weg. Dagegen beschwerte sich X._ ohne Erfolg beim Departement für Justiz und Sicherheit und sodann beim Verwaltungsgericht des Kantons Thurgau. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 14. Februar 2013 beantragt X._, das Urteil des Verwaltungsgerichts des Kantons Thurgau vom 19. Dezember 2012 aufzuheben und ihm die weitere Anwesenheit in der Schweiz zu bewilligen, stattdessen sei er zu verwarnen. Eventualiter beantragt er, die Angelegenheit zu weiteren Abklärungen bzw. zu neuem Entscheid an die Vorinstanz zurückzuweisen. Zudem stellt er das Begehren, der Beschwerde die aufschiebende Wirkung zuzuerkennen. Das Migrationsamt, das Departement für Justiz und Sicherheit sowie das Verwaltungsgericht des Kantons Thurgau und das Bundesamt für Migration schliessen auf Abweisung der Beschwerde. D. Mit Verfügung vom 19. Februar 2013 hat der Präsident der II. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde hinsichtlich der mit dem angefochtenen Urteil verbundenen Ausreiseverpflichtung die aufschiebende Wirkung zuerkannt. 