State education superintendent June Atkinson has challenged Gov. Beverly Perdue's authority to appoint a separate CEO of state schools.