A sua pergunta tem elementos da Trilogia do céu verde por Zilpha Snyder.
Da página da Wikipédia vinculada:
The planet Green-sky contains Orbora, a city built in giant trees and inhabited by humanoids known as the Kindar. They have built their homes among the branches, and can harvest food from vines and orchards found on the trees. The Kindar walk between trees where the branches overlap or connect using vines woven together like ladders. Low gravity also allows Kindar to fall great distances without being hurt and hang-glide through the air using their shuba, a silk cape-like garment that attaches at hands and feet.
Elementos correspondentes:
-
A sociedade inteira vive nas árvores.
-
Eu não vejo nenhuma menção de apenas morar na copa das árvores, mas eles estão proibidos de tocar o chão, o que parece ser um encaixe perfeito.
-
Não são fadas, mas planar e quase voar podem dar essa impressão.
-
Os exilados de fato começaram sua própria sociedade debaixo do chão e abaixo das raízes das árvores.
-
Aos 13 anos, os jovens são escolhidos por seus cargos na sociedade pelos sacerdotes chamados Eleitos, e aqueles com strongs poderes psíquicos ("força espiritual") são escolhidos para se juntarem aos sacerdotes.
-
Publicado entre 1975 e 1978, corresponde ao seu palpite.
-
O personagem principal é Raamo, um menino que está se juntando ao Escolhido, mas há menção de sua irmã e um recruta que é uma garota.