Yes! We live in a tree-lined suburb. Actually, it's best not to park under the trees as they drip a sticky residue onto cars.... and it doesn't get hot here often enough for needing shade to be a problem!
No. I'm afraid that's not possible in our street. No tree in the nature strip outside our place. Visitors have to park on the road outside the property, or they can park in our driveway if they wish to.