The new regulations will significantly reduce the number of tire options available for Californians, and other states could follow suit soon after.