Outgoing US Secretary of State Antony Blinken on Wednesday began a visit to Paris in which he will receive France's highest honour and seek further coordination on the turbulent Middle East.