The phrase "with its headquarters located in" is correct and usable in written English. You could use this phrase to describe a company or organization's main office, like in the sentence: "XYZ Corporation is a global organization with its headquarters located in New York City.".
The most significant legacy project from the bid is the Olympic Training Center (OTC) program and facilities with its headquarters located in Barra zone.
It was formed from the split of London Country Bus Services in 1986 and operated a fleet of around 350 buses from six garages, with its headquarters located in Hatfield.
With both its title game and its headquarters located in Indiana's capital, the NCAA is facing widespread pressure to take a stand against a hotly debated state law that many fear will lead to discrimination against gays and lesbians.
The airline was founded with an initial capital of ¥100 million; and its headquarters located in Ginza, Chūō, Tokyo.
Comverse has 100 local offices in 40 countries, with its corporate headquarters located in Wakefield, Massachusetts, in the US.
With its national headquarters located in Chicago, PCA America has chapters in 47 states and manages over 353 different locally based strategies that help meet the mission.
Before its expansion plans, Samsung's footprint in Silicon Valley was relatively modest, with its U.S. semiconductor headquarters located in a non-descript office building on North First Street in San Jose.
Being a terminologist, I care about word choice. Ludwig simply helps me pick the best words for any translation. Five stars!
Maria Pia Montoro
Terminologist and Q/A Analyst @ Translation Centre for the Bodies of the European Union