Berufsausübung als Zahnarzt im Kanton St. Gallen), hat sich ergeben: A.- Der slowenische Staatsangehörige X._ (geb. 1946) erwarb am 25. Dezember 1972 in seinem Heimatland das Diplom als "Medicus Dentarius". Anschliessend arbeitete er während rund elf Jahren als Assistent in verschiedenen Zahnarztpraxen in den Kantonen Zürich und Solothurn. Am 1. Mai 1984 approbierte ihn die Sanitätskommission von Appenzell A.Rh. als Zahnarzt; seit dem 21. August 1984 führt er gestützt hierauf in Herisau eine eigene Praxis. B.- Am 22. Juni 2000 lehnte der Gesundheitsrat des Kantons St. Gallen (Gesundheitsrat) das Gesuch von X._ ab, ihm eine "Ausnahmebewilligung zur selbständigen Führung einer zahnärztlichen Praxis in Zuzwil" zu erteilen. Das Verwaltungsgericht des Kantons St. Gallen bestätigte diesen Entscheid auf Beschwerde hin am 14. Dezember 2000: X._ habe nicht nachweisen können, dass sein Diplom dem schweizerischen gleichwertig sei. Entgegen seinen Vorbringen sei das entsprechende Erfordernis verfassungskonform und verstosse auch nicht gegen Art. 4 des Bundesgesetzes vom 6. Oktober 1995 über den Binnenmarkt (Binnenmarktgesetz; BGBM, SR 943. 02). C.- X._ hat am 26. Januar 2001 hiergegen staatsrechtliche Beschwerde eingereicht mit folgenden Anträge: "Der Entscheid des Verwaltungsgerichtes des Kantons St. Gallen vom 14. Dezember 2000 [B 2000/123], sowie der Beschluss des Gesundheitsrates des Kantons St. Gallen seien vollumfänglich aufzuheben; Eventualiter sei die Angelegenheit zur Neubeurteilung an die Vorinstanz zurückzuweisen. Alles unter Kosten- und Entschädigungsfolge.. " X._ macht geltend, das Urteil des Verwaltungsgerichts verstosse gegen die Wirtschaftsfreiheit (Art. 27 BV) und das Binnenmarktgesetz. Es lege Art. 44 des Gesundheitsgesetzes vom 28. Juni 1979 des Kantons St. Gallen willkürlich bzw. treuwidrig aus (Art. 8 und 9 BV) und beruhe auf einer willkürlichen Beweiswürdigung. Das Verwaltungsgericht und der Gesundheitsrat beantragen, die Beschwerde abzuweisen.