He encontrado una página donde se detalla como evoluciona en título real en el tiempo en los distintos reinos europeos. Los correspondientes a Las Españas son estos:

Portugal:
http://www.geocities.com/eurprin/portugal.html

Ejemplo:
(Jan 1549)
Dom João, por graça de Deus, Rei de Portugal e dos Algarves, daquém e dalém Mar, em África,
Senhor de Guiné, e da Conquista, Navegação, Comércio de Etiópia, Arábia, Pérsía, e da Ìndia, etc.

Navarra:
http://www.geocities.com/eurprin/navarra.html

Ejemplo:
(Aug 1491)
Cathalina, per la gracie de Diu regine de Navarre,
duchesse de Nemors, de Gandie, de Montblanc et de Penifiel, et
per la medixe gracie comtesse de Foixs,
senhore de Bearn,
comtesse de Bigorre et de Rivegorce,
vescomtesse de Castelbon, de Marsan, Gavardan, Nebosan, et
senhore de la ciutat de Valaguer

Aragón:
http://www.geocities.com/eurprin/aragon.html

Ejemplo:
(May 1432)
nos, Alfonsus, Dei gratia Rex Aragonum, Sicilie, Valentie, Maioricarum, Sardinie et Corsice,
comes Barchinone,
dux Athenarum et Neopatrie ac etiam
comes Rossilionis et Ceritanie

Castilla:
http://www.geocities.com/eurprin/castile.html

Ejemplo:
(May 1467)
Don Enrrique por la graçia de Dios Rey de Castilla, de Léon, de Toledo, de Galizia, de Sevilla, de Córdova, de Murçia, de Jahén, del Algarbe, de Algezira, de Gibraltar, de Guipuzcoa e
sennor de Viscaya e de Molina


Y para terminar, el título del Princeps Hispaniarum:
Don Phelipe, por la gracia de Dios, Rey de Castilla, de Leon, de Aragon, de las dos Sicilias, de Jerusalem, de Portugal, de Navarra, de Granada,
de Toledo, de Valencia, de Galizia, de Mallorcas, de Sevilla, de Cerdeña, de Córdoua, de Córcega, de Murcia,
de Jahen, de los Algarues, de Algecira, de Gibraltar, de las islas de Canaria, de las Indias orientales y occidentales, Islas y tierra firme del mar Océano,
Archiduque de Austria,
Duque de Borgoña, de Brauante y de Milan,
Conde de Abspurg,de Flandes, de Tirol y de Barcelona,
Señor de Vizcaya y de Molina, etc.