Sir Renitee can be found on the first floor (second floor USA) on the east side of Falador castle.
Notes:
Sir Renitee can supply you with maps and heraldic for a fee.
During the Invasion of Falador, if you have obtained the research notes and spoken to the Herald of Falador he will mention that the Black Knights might have taken the Banner of Farradorn.