Hola,
Pues yo usaria un array asociativo con indices los catid y valor el nombre de la categoria. Luego seria usar $catid para mostrar el valor. Algo como:
Código PHP:
$categorias=array(29=>'Almeria',30=>'Granada');
$titles=array();
for ($catid=29;$catid<=36;$catid++){
$query="select * from phpwcms_article where article_cid=$catid order by article_id desc limit 1";
$result = mysql_query($query);
echo mysql_error();
$row = mysql_fetch_assoc($result);
$titles["$catid"]=$row["article_title"];
echo $categorias[$catid];
echo "<a href='index.php?id=".$row["article_cid"].",".$row["article_id"].",0,0,1,0'>".$row["article_title"].".</a>";
}
Saludos.