Which country's relationship with the US was damaged in the XYZ affair?

France. The 3 emissaries designated as X Y and Z were sent to the US to extort money from the US for considerations from the US to France.