Answer: In such a narrow space, I'd recommend planting upright, free-standing shrubs such as boxwoods, junipers, or even lavender. Vines will sprawl on the ground without some support such as a trellis so I would eliminate them from my list and concentrate on upright evergreens. Dwarf nandina will grow upright and soften the space between the wall and the sidewalk; skyrocket junipers would look nice, too. All of these plants are low-maintenance and adaptable to many different growing conditions.
Best wishes with your landscape!
Q&A Library Searching Tips