Алава - это полунезависимое графство в составе Наварры. Титула короля граф не имел, но вассалом короля не был, графство имело аллодиальный статус и свободно передавалось наследнику без вмешательства сеньора-короля. Это что-то типа фрайграфа (Freigraf) в Священной Римской империи. Граф обладал полным суверенитетом на своей территории.
Монзон некоторое время из графства поднялось до уровня княжества, Ансур носил титул "принц и граф Монзона". Статус примерно такой же, как у Алавы. А вот уния с Арагоном означала, что король Арагона мог носить титул "король Арагона и Монзона", но документов с таким титулом мне неизвестно.
Если и можно назвать их королевствами, то чисто условно. Королевства были довольно эфемерными. С теми же основаниями можно считать "королевствами" графства Фландрия и Шампань, где графы были вполне самостоятельны от французского короля.
Что касается Альхесираса, то после распада Кордовского халифата в Испании было множество мусульманских удельных княжеств-тайф, которые управлялись своими династиями (правители имели титул "мулюк-ат-таваиф", удельных королей) и вполне могли считаться суверенными королевствами. Альхесирас под именем аль-Джазира адь-Хадра был такой тайфой с 1035 года и управлялся династией Хаммудидов (Мухаммад аль-Махди в 1035-1048 гг., сын эмира Малаги аль-Касима, затем его сын аль-Касим II аль-Васик в 1048-1058 гг.). Мухаммад аль-Махди был арестован со своим братом, а затем освобожден и получил аль-Джазиру с условием, что не будет претендовать на титул халифа. После 1058 года аль-Джазира переходила от одной мусульманской династии к другой и кратковременно была завоёвана кастильцами, но затем вернулась к Гранаде и эмир Мухаммад V приказал её разрушить.