"residence of a military commander," 1640s, from head (adj.) + quarters. Headquarter as a verb is recorded from 1838 (in Headquartered).
many companies have their headquarters in New York
the general's headquarters were a couple of large tents