3M has a high-tack VHB that we use on concrete block to put up ADA signs. I don't remember which # it is. It sticks, and I mean sticks. A banner sounds temporary though. Might be hard to find a middle ground.... "want it to remove but want it to stay up..."
Good Luck. Been there...