Sachverhalt: A. Der türkische Staatsangehörige X._ (geb. 1972) reiste im April 1988 als knapp Sechzehnjähriger im Rahmen des Familiennachzugs in die Schweiz und erhielt die Niederlassungsbewilligung im Kanton Aargau. Am 11. März 2003 entmündigte ihn das Bezirksgericht A._ (Kanton Aargau) gestützt auf Art. 370 ZGB. Seine im Jahre 1994 in der Türkei mit einer Landsfrau geschlossene Ehe wurde mit Urteil vom 29. September 2005 geschieden. Aus dieser Ehe sind zwei Kinder hervorgegangen (geb. 1997 und 2000), die unter die elterliche Sorge der Mutter gestellt wurden. Im Januar 2007 meldete sich X._ von B._ (AG) nach C._ (SO) ab. Am 29. März 2007 beantragte er die Genehmigung eines Wechsels vom Kanton Aargau in den Kanton Solothurn. Mit Verfügung vom 14. Juli 2008 wies das Departement des Innern des Kantons Solothurn - Abteilung Ausländerfragen - das Gesuch ab und forderte ihn auf, das Gebiet des Kantons Solothurn zu verlassen und sich bei der Einwohnerkontrolle C._ abzumelden. Die beim Verwaltungsgericht des Kantons Solothurn erhobene Beschwerde blieb erfolglos. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 10. Dezember 2008 beantragt X._, das Urteil des Verwaltungsgerichts vom 3. November 2008 aufzuheben, den Kantonswechsel zu bewilligen und die zuständigen Behörden anzuweisen, ihm die Niederlassungsbewilligung für den Kanton Solothurn zu erteilen. Das Verwaltungsgericht stellt den Antrag, die Beschwerde abzuweisen, soweit darauf eingetreten werden könne. Das Departement des Innern des Kantons Solothurn sowie das Bundesamt für Migration beantragen die Abweisung der Beschwerde. C. Mit Verfügung vom 16. Dezember 2008 hat der Präsident der II. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde antragsgemäss aufschiebende Wirkung zuerkannt.