Bewilligung für Spielautomaten, hat sich ergeben: A.- D._ reichte am 26. September 1998 beim Militär- und Polizeidepartement des Kantons Schwyz ein Gesuch um Erneuerung der Bewilligung zum Aufstellen eines Spielautomaten "Super Cherry 600" ein. Das Gesuch wurde am 28. Oktober 1998 abgelehnt mit der Begründung, gemäss § 13 der kantonalen Verordnung vom 18. September 1980 über die gewerbsmässige Verwendung von Spiel- und Unterhaltungsautomaten (Spielautomatenverordnung, SpAV) seien das Aufstellen und der Betrieb von Geldspielautomaten untersagt; der "Super Cherry 600" sei aufgrund der Erfahrung als verdeckter Geldspielautomat zu betrachten und deshalb unzulässig. Dagegen erhob D._ zunächst erfolglos Beschwerde an den Regierungsrat des Kantons Schwyz und anschliessend an das Verwaltungsgericht des Kantons Schwyz. Dieses wies die Beschwerde am 16. September 1999 ab. B.- Mit staatsrechtlicher Beschwerde vom 21. Oktober 1999 beantragt D._, der Entscheid des Verwaltungsgerichts vom 16. September 1999 sowie die damit geschützte Verfügung des Militär- und Polizeidepartements vom 28. Oktober 1998 seien aufzuheben. C.- Der Regierungsrat - auch im Namen des Militär- und Polizeidepartements - und das Verwaltungsgericht des Kantons Schwyz beantragen, die staatsrechtliche Beschwerde abzuweisen. D.- Mit Verfügung des Präsidenten der I. öffentlichrechtlichen Abteilung des Bundesgerichts vom 26. November 1999 wurde der Beschwerde aufschiebende Wirkung beigelegt.