Если у каждой ветки locale будет атрибут locale_code, то можно так

Код AS3:
var doc:XML=
<locale_list>
<locale language="" locale_code=""/>
<locale locale_id="1" language="English (USA)" locale_code="en_US" />
<locale locale_id="2" language="Franсais" locale_code="fr_FR" />
<locale locale_id="4" language="Italiano" locale_code="it_IT" />
</locale_list>;
var res:String=doc.locale.(@locale_code=="fr_FR")[0].@language.toString();
// res="Franсais"