Hearst Magazines UK was created in August after Office of Fair Trading clearance and six months after US-headquartered Hearst agreed to pay €651m for the international magazine business of French publisher Lagardere.
Jones, who was the digital and strategy director at Hachette Filipacchi, will oversee overall publishing and implement Hearst's new business strategy, reporting to chief executive Arnaud de Puyfontaine.
Salmon, who was group commercial director at NatMag, has been handed the same role at the enlarged company.
Judith Secombe, previously director of sales at Hachette Filipacchi UK, becomes publishing director of Hearst's lifestyle group, including Good Housekeeping, Prima and Psychologies.
De Puyfontaine, who is also executive vice president of Hearst Magazines International, said: "This is a pivotal time for Hearst Magazines UK and I'm delighted to unveil such a talented senior publishing and business team to lead our expanded company.
"This team, along with our editors, will redefine the way we do things and help Hearst Magazines UK become a more agile, innovative and successful media company."
Hearst's new structure also marks a change to the way it organises its portfolio, following the departure of Harper's Bazaar publisher Tess Macleod Smith, Good Housekeeping publisher Lizzie Kershaw, and Elle publisher Rita Lewis.
Meribeth Parker, previously group publishing director for NatMag's young women titles, becomes publishing director for Elle, Elle Decoration, Esquire, Harper’s Bazaar and Red.
Ella Dolphin, who joined NatMag in July from Grazia as publisher of Cosmopolitan, has also been given responsibility for Company and Zest.
A new publishing director for Hearst's weeklies group, including All About Soap, has not yet been appointed, following the departure of Drew Kirkland last month.
Acting COO Anna Jones will oversee the titles until an appointment is made.