The Traitor Lord is located in the upper section of the Queen's Gardens, beyond a Shade Gate.