Incidentally, Amazon is one such example. If I buy something on the German amazon.de the contract is formed with Amazon EU S.à r.l. in Luxemburg and the goods are often shipped from a Polish warehouse.
The difficulties companies face within the EU are largely language and culture related rather than legal.
And this seems to work for FBA articles as well. But they can handle that due to their own logistic network. Parcels within Europe are still rather expensive, compared to a domestic Parcel. I can still send articles much cheaper from London to Inverness (Scotland) than to Brussels, even though Brussels is closer.
But that's probably just a function of the low B2C trade across borders, which leads to a sparse delivery network.
But the EU has their own version of the Commerce Clause, the Common Market.
The US has a federal "interstate commerce clause" which means that individual states cannot regulate trade with other states. The federal government has all the control, which would be like the European Union having control.
https://en.wikipedia.org/wiki/Commerce_Clause