Google for "TIRE CHUNKING".
Most sources are blaming road surface condition, gravel roads, heat, rubber compound, aggressive driving style.
One source from Florida blames "shell aggregate in Florida asphalt". Maybe they use the same asphalt in Hawaii as well?