Sachverhalt: A. X._ betrieb in der St. Galler Innenstadt seit dem Jahre 2002 ein Restaurant, welches etwa über 90 Sitzplätze verfügte. Ende August 2009 schloss er sein Lokal. Anlass dazu bildete - so seine Ausführungen - der Besucher- bzw. Konsumationsrückgang wegen des kantonalen Rauchverbots. B. Am 9. Juli 2008 beantragte X._ bei der Stadtpolizei St. Gallen, ihm eine Ausnahmebewilligung im Sinne von Art. 52quinquies des Gesundheitsgesetzes des Kantons St. Gallen vom 28. Juni 1979 (GesG; sGS 311.1) zu erteilen, damit er sein Restaurant als Raucherbetrieb führen könne. Die Stadtpolizei wies das Gesuch ab. Die dagegen gerichtete Beschwerde an das Verwaltungsgericht des Kantons St. Gallen blieb erfolglos. C. X._ beantragt vor Bundesgericht, den Entscheid des Verwaltungsgerichts des Kantons St. Gallen vom 19. August 2009 aufzuheben und festzustellen, dass ihm zu Unrecht die Führung eines Raucherbetriebs verweigert wurde, eventuell die Sache zur Neubeurteilung und Ergänzung des Sachverhalts ans Verwaltungsgericht zurückzuweisen. Das Verwaltungsgericht und das Gesundheitsdepartement des Kantons St. Gallen sowie die Direktion Soziales und Sicherheit der Stadt St. Gallen beantragen, die Beschwerde abzuweisen.