I'm afraid I don't have an easy
answer to your question. When I first bought my property I had patches of 2 different kinds of 'weed trees' around my
yard. It might help you to first identify the tree (you can send a picture to your
local extension agent and ask for advice) and then google "how to eradicate (your tree) in your specific area.
In my case I had the Siberian Elm tree which is moderately invasive. And I had one that looked just like your trees in winter. It was the horribly invasive Chinese Tree of Heaven. When I googled 'how to kill it in Arizona I quickly found the website of our local forestry management office which has been battling this tree. It has been wiping out thousands of acres of our
native vegetation for years now. And Roundup won't kill it.
Turns out it's super invasive because (A) it sends out tens of thousands of winged seeds every summer. (B) It sends out runners 20-30 feet long and pops up everywhere. And (C) The runner roots put out a chemical that is seriously toxic to other vegetation. I had to do the same thing that the forest service has been doing, dig up the roots. Luckily, it doesn't have huge tap roots, mostly the runners which were only a foot or so deep so ... it took quite a bit of time and labor but wasn't so very hard to do and it was so worth it.
I hope you find an easier answer. I will definitely be watching this
thread for one.