u/Busy-Distribution-45

My wife and I are trying to figure out what this tree is. We have one in our neighborhood, and the others are outside a mall. They have these really pretty purple flowers and seed pods that turn orange when they dry.