On "NCIS: Los Angeles", who is the Washington, D.C.-based Director of NCIS? on Oct 20, 2025 Published in TV Trivia Leon Vance. In real life, NCIS is headquartered at the Washington Navy Yard in Washington, D.C.