In a tumultuous year for state information technology, more than 20 states welcomed new CIOs due to changes from elections, retirements or resignations.