That seems like it could become very messy and open to fraud. The nice thing about carbon tariffs within borders is they would be trivial to implement because there are relatively few targets (oil wells, coal mines, etc).
Most messy problems can't be solved by neat solutions. Without tariffs, countries will be incentivized to use lax emission control as a competitive advantage.