Tires last too long to make this practical, I think. Let's say a set of tires lasts 30,000 miles. California's current gas tax is 67c/gallon. Let's assume a very efficient 40 mpg. That's 1.6 cents / mile. You'd need a $500 tax on a set of tires to compensate. if you did that, though, you'd need to prevent people from importing tires from other states, which is tricky to do.