I assume the research hasn't really began on Spain and this is a preliminary.
Kingdom of Aragon (9):
Barcelona (6 fiefs) - Zaragoza (City), Barcelona (City), Cinco Villas (Manor), Caspe (Town), Château de Quéribus, Château de Miglos
de Bearn
de Urgell
de Arborea
Barcelona de Provence
de Cabrera
de Pallars
de Empúries
Borgia
First off, Quéribus was not really in Aragon, it was fortified by the French during the late 13th Century. Miglos doesn't ring any bells, but it was probably the same story.
The nobles families are not wrong, but you're going for 1257, right? Then you're missing some and some should not be there. To start with, the "Barcelona de Provence" (what language are you representing here?) are not supposed to be ruling Provence, because by 1257 the war for Provence is in full swing and Charles of Anjou is mostly in control.
The Borgias (Borja) are literally nowhere to be found at this time. We have no record of the House of Borja before Domenech de Borja, father of Pope Calixtus III, who was a minor noble and merchant. There is one Lord of Borja in the 12th Century, but he died childless, and it's rash to assume the two are connected in any way.
The Counts of Urgell and Empúries are the most important, followed by the Viscount of Cabrera, the Viscount of Cardona and the Lord of Montcada. The Counts of Pallars were important due to their title (Count was the highest title in Spain, there were no dukes until the mid-14th century) but their lands were poor.
Kingdom of Navarre:
Jimenez (6 fiefs) - Pamplona (City), Huarte, Navascues, Maranon, Calahorra, Tafalla
The cities should be Pamplona, Estella and Sigüenza (Pamplona for sure, but if you need more, pick Estella)
The castles, Tafalla, Tudela, Rada, and then Huarte and Navascués. Calahorra was not in Navarre, It was precisely a Castillian castle guarding the Ebro river against Navarrese raids.
Kingdom of Castille (10):
Ivrea (of Castille) (3 fiefs) - Burgos (City), Toledo (City), Madrid (City)
Ivrea of Villena
Haro
Lara
de Castro
Guzman
de Mendoza
Méndez de Sotomayor
Traba
Osorio
Today we call the ruling house of Castile the "Ivreas", but they were never called so. The progenitor, the husband of Queen Urraca, father of Alfonso VII, was called "de Borgoña", but even then, the royal houses were never known as such. I'd just leave the royal dynasty as "de Castilla".
So, first: Madrid was not a city in 1257. It was a medium-sized town with a castle and some good hunting grounds dead center in the middle of the Peninsula, which is why Philip II chose it as his permanent capital. But in 1257 it should not be a city.
What about Córdoba and Sevilla? Ferdinand III took both cities between 1230 and 1240.