As with most marine livestock, it depends largely on individuals, and size of tank. If the shrimp are introduced to opposite sides of tank, and behave like mine (they stay nearest where they were introduced, and originally fought amongst THEMSELVES), they won't have a problem. A cleaner and a coral banded can safely co-exist in probably anything above 30-40 gallons, but i wouldn't risk it below that. The CBS has the large front claws, which most cleaner shrimp know to avoid, plus the enormously long antennae. Cleaner shrimp are also faster, and unless improperly acclimated, should be able to escape the grasp of any CBS they encounter. Overall, as long as you aren't in a nano etc. cleaners shrimp should be fine with CBS.
PS: occasionally, CBS can be fast, and cleaners slow, and since CBS can be territorial, this can cause a problem, especially in small tanks, seeing as shrimp wander out in search of food @ night.