Magistrate Randalvarr

Magistrate Randavarr is the half-elf ruler of the town council of the township of Valgarde in the Howling Fjord. He is a skilled scout and warrior.

Wrath of the Lich King
He does not make an appearance in World of Warcraft, possibly because his existence was retconned.