(Art. 16 Abs. 1 des Bundesgesetzes über die Personenbeförderung und die Zulassung als Strassentransportunternehmung, PBG; SR 744. 10); Verjährung, hat sich ergeben: A.- S._ betreibt in Zermatt ein Taxigeschäft mit mehreren Fahrzeugen und Angestellten. Ihm wird zur Last gelegt, er habe auf der Strecke Zermatt-Täsch am 1. September 1995 zwei Fahrten mit 14 bzw. 13 Insassen (inkl. Fahrer), am 9. September 1995 eine Fahrt mit 9 Insassen, am 14. Oktober 1995 zwei Fahrten mit je 12 Insassen und am 15. Oktober 1995 eine Fahrt mit 9 Insassen durchführen lassen, wobei jeder Fahrgast für die Fahrt habe Fr. 5.-- zahlen müssen. B.- Das Kreisgericht Oberwallis verurteilte S._ am 9. Juni 1999 in Bestätigung des Entscheids des Bezirksrichters II von Visp vom 22. Oktober 1998 wegen mehrfacher Verletzung des Personenbeförderungsregals im Sinne von Art. 16 Abs. 1 des Bundesgesetzes über die Personenbeförderung und die Zulassung als Strassentransportunternehmung zu einer Busse von 500 Franken, bedingt vorzeitig löschbar bei einer Probezeit von einem Jahr. S._ war wegen dieser Fahrten und wegen einer anderen Fahrt bereits im vorgängigen Verwaltungsstrafverfahren durch Strafverfügung des Bundesamts für Verkehr vom 23. April 1998 gebüsst und bezüglich mehrerer weiterer Fahrten vom Vorwurf der Übertretung des Personenbeförderungsgesetzes freigesprochen worden. C.- S._ führt eidgenössische Nichtigkeitsbeschwerde mit dem Antrag, das Urteil des Kreisgerichts sei aufzuheben. Die Bundesanwaltschaft beantragt die Abweisung der Beschwerde. 