My small NJ town has its own school district, containing a single K-8 school. Yet it has both a superintendent and a principal.
Grades 9-12 feed into a regional high school, which also has its own school district containing just that school. It also has its own superintendent and principal.
I don't think "redundant" is a strong word for this situation.