You can just deform terrain using the vec thingy... Forgot what the function was called.
For the trees, you could write an action which spawns a cloud of trees around the big landmarked tree. Using a non-random algorithm to do this, a fractal could be used or something similar to generate trees around it.