To capture more rain runoff you can dig a large basin for each tree, and put the excavated soil on the downhill side. To avoid drowning the tree if it rains a lot, you can leave or make a mound of soil at the bottom of the basin, in which to plant the tree.
This website has lots of information about harvesting rainwater in the landscape:
http://www.harvestingrainwater.com/
Here are pictures showing ways to plant trees in a dry region: