Doug Ducey, former CEO of Cold Stone Creamery, had an early lead in the Republican race for state treasurer Tuesday night.