Following the Titans Hunt, Nightwing left the team, leaving Arsenal in charge. In exchange for agreeing to work for the government under Sarge Steel, the New Titans' pending lawsuits were suspended, and they took up a base on earth at the request of the president.
That earth-base was located within the former Central Railroad of New Jersey Terminal on Liberty Island. The five-story building housed a conference room, computer rooms, a gym, and bedrooms for each member. It also featured an advanced telecommunications system, using the satellite USS Argus as a link.
The headquarters was abandoned after Sarge Steel cut the team's funding, and the Titans were forced to disband.