For more than a decade, the government had been searching for a new location in the Washington suburbs to replace the 43-year-old J. Edgar Hoover Building, a Brutalist edifice that sits across Pennsylvania Avenue from the Trump International Hotel.