Hola
Bhen ! 
Veamos si te sirve este ejemplo:
Código PHP:
var today_date = new Date();
var myDate:String = (today_date.getDate()+"/"+(today_date.getMonth()+1)+"/"+today_date.getFullYear());
var xml:XML = new XML();
var root:XMLNode = xml.createElement("fechas");
var dateNode:XMLNode = xml.createElement("fecha");
var dateNodeText:XMLNode = xml.createTextNode(myDate);
dateNode.appendChild(dateNodeText);
root.appendChild(dateNode);
xml.appendChild(root);
El xml que armé tiene el siguiente formato:
Código PHP:
<fechas>
<fecha>5/8/2008</fecha>
</fechas>
Ojalá te sirva para que tengas una idea de como añadir el nodo.
Un saludote ! 