Sachverhalt: A. Der mazedonische Staatsangehörige X._ (geb. 3. Mai 1969) reiste am 12. Februar 2000 in die Schweiz ein und heiratete am 9. Mai 2000 in St. Gallen die Schweizer Bürgerin Y._ (geb. 19. September 1967). Gestützt auf die Heirat wurde ihm eine Aufenthaltsbewilligung erteilt. Im Jahr 2003 trennten sich die Ehegatten, wobei sie am 15. Januar 2003 eine aussergerichtliche Trennungsvereinbarung abschlossen. Am 14. Oktober 2005 erhielt X._ die Niederlassungsbewilligung. Die Ehe von X._ und Y._ wurde am 30. Juni 2006 geschieden. Am 18. Juli 2006 heiratete X._ in Mazedonien die Landsfrau Z._ (geb. 4. Juli 1973), mit der er vier gemeinsame Kinder (geb. 1991, 1993, 1996, 1998) hat. Z._ ist zudem Mutter des am 25. März 2003 geborenen Sohnes A._. Am 10. November 2006 wurde X._ vom Ausländeramt des Kantons St. Gallen befragt; dabei verschwieg er sowohl die Geburt des Sohnes A._, obwohl er im amtlichen Register als dessen Vater eingetragen war, als auch die Heirat mit der Mutter seiner Kinder und gab an, er habe keine neue Partnerin. Die Ehe X._ und Z._ wurde am 21. März 2007 durch das Amtsgericht F._ wieder geschieden. Am 4. April 2007 heirateten X._ und Z._ in Mazedonien erneut. X._ stellte darauf ein Familiennachzugsgesuch für seine Ehefrau und die fünf Kinder. Am 26. Juli 2007 heiratete Y._ in Bosnien Herzegowina einen bosnischen Staatsangehörigen, den sie 1996 in St. Gallen kennengelernt hatte und mit dem sie gemäss ihren eigenen Angaben seit dem Jahre 2003 eine feste Beziehung pflegt. B. Mit Verfügung vom 8. September 2008 widerrief das Ausländeramt des Kantons St. Gallen die Niederlassungsbewilligung von X._ mit der Begründung, er sei mit Y._ eine Scheinehe eingegangen. Den dagegen von X._ erhobenen Rekurs wies das Sicherheits- und Justizdepartement des Kantons St. Gallen mit Entscheid vom 8. Dezember 2008 ab. Ohne Erfolg beschwerte sich X._ gegen den Rekursentscheid beim Verwaltungsgericht des Kantons St. Gallen. Im Beschwerdeverfahren vor dem Verwaltungsgericht reichte er ein Urteil des Amtsgerichts G._ vom 14. Juli 2009 ein, wonach er nicht der leibliche Vater des Kindes A._ ist. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 22. September 2009 beantragt X._, das Urteil des Verwaltungsgerichts des Kantons St. Gallen vom 19. August 2009 aufzuheben und vom Widerruf der Niederlassungsbewilligung abzusehen. Weiter stellt er das Begehren, die Sache an die Vorinstanz und anschliessend an die Rekursinstanz zurückzuweisen zur Festlegung einer Parteientschädigung für das vorinstanzliche Verfahren bzw. das Rekursverfahren. Zudem beantragt er, der Beschwerde die aufschiebende Wirkung zu erteilen, eventuell ihm im Rahmen einer vorsorglichen Massnahme den Aufenthalt während der Dauer des Beschwerdeverfahrens zu bewilligen. Das Verwaltungsgericht des Kantons St. Gallen beantragt, die Beschwerde abzuweisen, soweit darauf eingetreten werden kann. Das Sicherheits- und Justizdepartement des Kantons St. Gallen und das Bundesamt für Migration schliessen auf Abweisung der Beschwerde. D. Mit Verfügung vom 24. September 2009 hat der Präsident der II. öffentlich-rechtlichen Abteilung der Beschwerde aufschiebende Wirkung zuerkannt.