NATO, Belgium Sign Deal to Build New HQ (AP) AP - NATO and the Belgian government signed an agreement Wednesday to build new alliance headquarters adjacent to the current site, confirming Brussels as the home of the military bloc and underscoring improved relations between the host and the United States.