Answer: Strelitzia nicolai has an agressive root system which sends out suckers so the plant tends to colonize if not regularly dug and divided. I don't think they'll damage a concrete sidewalk, though. The roots will creep out in directions where there is no concrete barrier.
Palms typically have narrow, deep root systems and should not bother walkways at all.
Q&A Library Searching Tips