We do not currently know of any synonyms for tree-lined.
For similar words to tree-lined, try:
Win Amazon gift cards by writing simple stories at Fictish, a new story writing game backed by WordHippo.