Saifer birchas hanenenin of the baal hatanya chapter 6
6.1
...
ובלבד שלא יהא מר או עפוץ (כלומר זויע"ר) ביותר עד שאינו ראוי לאכילה אפילו על ידי הדחק שאז אין מברכין עליו כלל
...
only if it is not to bitter ... (Sour) untill it is not edible even when it is tough, (since) then you do not make a brocho on it at all
6.3
(ג) גרעיני הפירות אם הם מתוקים וראוים לאכילה בכלל הפרי הם ושם פרי עליהם ומברכין עליהם בורא פרי העץ ואם הם מרים אינו מברך עליהם כלל ואף אם מיתקן על ידי האור או דבר אחר אינו מברך עליהם אלא שהכל נהיה בדברו:
the pits of fruits if they are sweet and edible they are included in (considered) the fruit and and they are called fruit and the brocho you say on them if pri hoaits, if they are bitter you do not make any brocho on them, even if you make them edible by using fire (cooking them) or though a different thing (cooking them in huney) the only brocho you make on them is shehakol neihiye bidvaro
For better source see the footnotes in the shulchan aruch harav (links below)
202.4
202.8
I think you will be interested in this
Shulchan aruch harav 202.1-2
א על כל פירות האילן בין מז' המינים בין משאר מינים ברכה ראשונה שלהם היא בורא פרי העץ (א) שמפני חשיבותם הוציאום מכלל פירות הארץ אע"פ שגידולם מן הארץ וקבעו להם ברכה מיוחדת פרטית ומבוררת שמבררת ופורטת חשיבותם שהם פרי העץ ולא גדלים באדמה כדי להרבות בכבוד המקום בהזכרת שבחו בפרטות שברא פירות חשובים כפרי העץ:
ב לפיכך כל דבר שגדל על העץ ואינו עיקר הפרי אין בו חשיבות לברך עליו בורא פרי העץ ומברכין עליו בורא פרי האדמה...
202.1
on all the fruits of the tree either of the 7 types or other ones the first brocho on them (before eating them) if bore pri hoaits, becouse of their hashivus (importance), they were taken out (by hazal) from the inclusion (group) of fruits of the ground (that have a brocho borei pri hadomo) even though that they grow from the ground, and they (the hazal) set for them a special specific (for them) brocho and a clarifying one, that it clarifies and specifies there hashivus (importants) that they are fruits of the tree, and do not grow on the ground, to (by doing this the hazal) increase in the honer of hamokom (Hashem) by saying his praise by fruits, that he created hoshuve (important) fruits as the fruits of the tree (that do not from on the ground but above it)
ב לפיכך כל דבר שגדל על העץ ואינו עיקר הפרי אין בו חשיבות לברך עליו בורא פרי העץ ומברכין עליו בורא פרי האדמה...
202.2
so everything that grows on the tree and if not the main friut does not have the hashivus (importants) to make a brocho on it borai pri hoaits and (but) the brocho we say on it is borai pri hoaits...
So from this it seems to me that
Are the seeds, therefore, considered the "fruit" with regard to the bracha?
Yes
Would you say "ha'etz" on just eating these seeds?
Yes
If yes, then why wouldn't you say "ha'etz" when eating apple seeds?
As you can see above we only say hoaits if it is edible the way it is
Or, is the entire bracha rule based on what it is common for people to eat in your area. I.e. - if people commonly ate apple seeds, you would need to say "ha'etz" also?
In my humble opinion No it goes by what is done in the world not only your area
בטלה דעתו אצל כל אדם
I assume, therefore, if you eat apple seeds, you would say shehakol as the seeds are not considered "edible".
As explained above, it is only shehakol if made edible, if not edible you do not say a brocho at all