Arizona state officials complained of treads separating from Firestone tires fitted to light trucks and sport utility vehicles at least four years before the tire maker would tell federal regulators it was recalling 6.5 million tires for the same problems. The Arizona Department of Administration on Monday released a letter it sent Bridgestone/Firestone dated July 22, 1996, asking for replacement the tires.