It's not unique to the US. Last month I was at a shop in Barcelona, Spain, and the shopkeeper told me she was glad I was paying with coins because they were running out of them.
Did you get a sense for whether the higher denomination coins like €1 and €2 are getting impacted as much as lower ones? I'm trying to think of a reason that this effect would be coin-specific and not just, for instance, a function of the denomination.