Art. 9 BV (Beendigung des Dienstverhältnisses), hat sich ergeben: A.- X._ wurde am 6. Februar 1990 vom Gemeinderat zum Finanzverwalter der Munizipalgemeinde Visp gewählt. Gemäss Schreiben vom 12. Februar 1990 erfolgte die Wahl zu den Bedingungen des Reglements betreffend das Dienstverhältnis der Angestellten der Gemeinde Visp vom 4. Februar 1980. Am 21. Januar 1997 wurde er für die Verwaltungsperiode 1997-2000 in seinem Amt bestätigt. Mit Brief vom 28. Juli 1998 kündigte der Gemeinderat unter Berufung auf Art. 51 des genannten Reglements das Dienstverhältnis von X._ per 31. Januar 1999. Gegen diese Kündigung führte X._ Beschwerde beim Staatsrat des Kantons Wallis, die am 4. März 1999 gutgeheissen wurde. Der Staatsrat erwog, X._ sei als Beamter für eine feste Amtsdauer angestellt gewesen. Während letzterer sei eine ordentliche Kündigung daher nicht zulässig. Gegen diesen Beschwerdeentscheid führte die Munizipalgemeinde Visp Verwaltungsgerichtsbeschwerde beim Kantonsgericht des Kantons Wallis, die am 13. Januar 2000 gutgeheissen wurde. Das Kantonsgericht erwog, die Gemeinde Visp habe X._ gemäss ihrem Angestelltenreglement angestellt, und sie habe ihn auch wieder gemäss diesem Reglement entlassen dürfen. Der Staatsrat habe daher in die Autonomie der Gemeinde eingegriffen, als er ihr die Anwendung dieses Reglements aus allgemeinen Überlegungen zum Begriff des Beamten verwehrt habe. B.- X._ führt gegen das Urteil des Kantonsgerichts vom 13. Januar 2000 staatsrechtliche Beschwerde und beantragt die Aufhebung dieses Urteils und der Kündigung der Gemeinde Visp. Zur Begründung macht er geltend, er sei als Beamter für eine feste Amtsperiode gewählt worden und könne daher während dieser nicht gemäss dem Reglement betreffend Angestellte entlassen werden. Jedenfalls verstiesse ein solches Vorgehen gegen Treu und Glauben. Die Munizipalgemeinde Visp beantragt, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Der Staatsrat und das Kantonsgericht verzichten auf eine Stellungnahme, wobei letzteres unter Hinweis auf seinen Entscheid eine Abweisung der Beschwerde beantragt. In einem zweiten Schriftenwechsel halten X._ und die Munizipalgemeinde an ihren Anträgen fest. 