The State of Arkansas imposes a $2.00 fee on each new vehicle tire sold within Arkansas. Note: Go to the Arkansas Department of Finance and Administration website for additional information. The State of California imposes a $1.75 fee on each new vehicle tire sold within California. Note: Go to the California Board of Equalization website for additional information. The State of Colorado imposes a $1.50 fee on each new vehicle tire sold within Colorado.