What is this tree? Phoenix, AZ, USA

Beautiful tree with small leaves and green bark - never seen anything like it!