For fast growing trees that tolerate COLD try Mullberry seedless or with seeds that bare fruit. Mullberries are a wonderful fruit full of nurtition. The trees grow in the NE cold and the heat of the south west. I have one started in my yeard here in Northern AZ and when I lived in PA I made juice from the berries. yumm
Here is the Kingman area, it is very hard to find fruitless Mulberry trees. I was told there was something about them that they are not allowed in this area, or something like that ... however, I had a funny memory come to mind about fruitless mulberry trees.
When I was married, my MIL and FIL lived across the street, VERY sweet people and easy to love back. I had jokingly mentioned to my wife that I would love a couple of trees in the back yard so that in Summer I could string a hammock and "rest" occasionally. I guess MIL heard about that and for my birthday one year, she went out and bought two fruitless mulberry trees and gave them to me as a gift. I planted them about ten feet apart in our back yard.
About three or four months later my wife said something about not having any trees in the front yard and it would have been nice if I had consulted her before planting them "so close together." So ... being the loving, doting, wonderful man that I am ... I uprooted one of the trees and moved it to the front yard.
Several months later (and I think maybe her Mom had something to say about this) I was told by my Wife that it was selfish of her to tell me where to plant "my" trees, and maybe I should move the one from the front back to the back yard, which I did.
Several years later we were looking at the two trees, and I mentioned that one was stunted ... "sheesh, if you hadn't moved that one so many times, it would be perfect now" I was told ... by the Wife.
Then I got into satellite TV, and bought a ten foot satellite dish.
And down came the "stunted" tree to make room for the dish.
(Did any one smile or laugh out loud about that?)
Skip