You think those flowers from Nigeria are cheap? They are - but wait until you see how much they cost in emissions.
Manufacturers would have to create carbon accounting systems. But if you tax emissions, you have to create a carbon accounting system of some sort anyway.
You wouldn't necessarily have to account for every last mg. Cars are already aligned in emission bands. It wouldn't be impossibly hard to group other items in similar bands.