Tit for tat is, as far as I know, very common in diplomatic relationships between countries. The EU wants it's citenzens treated the same, the way you phrased

Tit for tat is, as far as I know, very common in diplomatic relationships between countries. The EU wants it's citenzens treated the same, the way you phrased it already accepts that it's the case for the US. The equivalent would be more: "If travelers from any state of the US are overstaying in the EU, I would expect travelers from that US State to need a visa." Would you still appreciate that? (This is a genuine question not hyperbole.)