The charter members of American golf clubs chose land for its proximity to railroad stops, for price, availability, fertility, drainage and many other issues. I know of a property that was chosen because it was just across the border from a town where you couldn't drink, play cards, or even play golf on Sunday.
The presence or lack of trees probably had very little to do with any club's choice of land. The cost of clearing trees was probably offset by the value of the lumber.
Probably the very earliest planting of trees was around the tees, for shade to provide a respite from the sun on really hot days between golf holes.