The herald can be found at the fountain in Falador.
Notes:
Talk to him to receive a herald cape, the cape can be customised. During the Invasion of Falador event, if you have received the research notes you can talk to him about the Banner of Farradorn. He will mention that Sir Renitee will be able to help you.