Blackberry! Not a tree, but propagate on their own.
Will grow just about anywhere and usually a good berry producer.
They send out vines that will droop to the ground. Stick the vine in the ground and wait. When it develops roots you can cut it and move it to a new home.
