Das Kantonsgericht Wallis schliesst auf Abweisung der Beschwerde. Die Stadtgemeinde Brig-Glis verweist in ihrer Vernehmlassung auf die in den vorangehenden Verfahren vor dem Staatsrat