There could be different regulations depending on where you live. In my area, shrubs can be planted anywhere as long as they don't grow over onto the neighbors lot. I'm not sure about trees. All of our neighbors trees seem to have branched over other neighbors land, but no one ever complains.
