dipende anche da quanto vuole essere estesa la tua ambientazione. se vuoi un'ambientazione solo di stile europeo direi che hai quasi tutto (magari puoi buttare dentro province, baronie e protettorati), se vuoi anche aggiungere zone di cultura più orientale hai l'imbarazzo della scelta fra emiri, sultani, khan, raja, zar, califfi, shah. andando in area germanica i marchesi diventano margravi e i conti si dividono in langravi e burgravi. se hai zone di cultura simil-anglosassone butta dentro un lord (che poi sarà un conte o un barone). in area slava ci sono voivodati e banati.

quanto allo stato della chiesa io l'ho sempre sentito chiamare così, ma in effetti dubito che fosse il suo nome ufficiale.

Potresti usare semplicemente "Signoria", "Feudo", "Dominio", "Landa", questi ultimi due magari per territori selvaggi o "borderline". Se puoi aggiungere anche termini forse più "ecclesiastici" proporrei Priorato. Esistono poi i nobili tipo i Patrizi, quindi volendo potresti inventarti un "Patriziato": potresti poi inventarti un Triumvirato, o Pentavirato (? - non sono esperto di latino ). Ah, volendo anche Baronia.

Potresti pensare a qualche cosa dell'impero bizantino:
Catepanato sorretto dal Catapano o Catepano
Esarcato sorretto dall'Esarca
Pretoriato sorretto dal Prefetto
Eparchia

Potresti anche usare:
Langravio - è un titolo nobiliare ma non so come si chiami il territorio
Mangravio - idem
Burgravio - idem

esiste poi il titolo di conte palatino che in teoria non aveva terre ma potresti creare un Palatinato

se torni indietro ai tempi dei greci (ovvero accetti che alcune idee di governo possano essere ereditate da quel periodo storico
Oligarchia (retto da Oligarchi)
Tirannide (retto da un Tiranno)

Consiglio anche despota e dittatore

Ti do un mio concetto politico-fantasy (come non faccio più il master, né il giocatore preferisco che sia utilizzato da qualcun altro): la Taumocrazia!

E' un sistema in cui i maghi hanno il potere e le religioni sono vietatissime! (tranne il culto della magia, ma questo è un falso culto.)

I maghi più potenti hanno il potere e c'è una gerarchia secondo il livello del mago (un tipo come Gandalf o Silente sarà re) quindi più un mago è potente, più alto sarà il suo rango nell' aristocrazia.
I maghi sostituiscono l' aristocrazia e solo loro possono essere giudici, mercanti o avere un grado alto nel esercito.

Gli umani non maghi sono i contadini, becchini, operai, schiavi e al massimo possono essere sergenti nel esercito. Naturalmente, pagano un sacco di tasse e non hanno quasi nessun diritto. L'istruzione si limita alle elementari (per gli umani).

A proposito di tasse, se un mago nasce in una famiglia umana, il governo da un premio in denaro. Ma se un umano nasce (anche in una famiglia di maghi) c'è una tassa pesante da pagare.

C'è una religione con il culto della magia, ma è solo una truffa perché i miracoli, guarigioni ecc... sono frutto di un ordine di maghi che sfrutta gli umani (e specula sulla speranza).

Se può essere utile a qualcuno per un ambiente fantasy, prendete queste idee (ma mettetemi nei ringraziamenti...)