There are two trees that fit you description. One is the Desert Willow (Chilopsis linearis) and the other is the Chitalpa which is a cross between the Desert Willow and the Catalpa tree. I suspect you have the Chitalpa (Chitalpa tashkentensis). It is used a lot in landscapes in our area.