Republican state Rep. Alexander Kolodin on Monday announced his plans to run for Arizona secretary of state in 2026.