Yeah, they should be ok, as long as the tank is 20-30 gallons or larger because then they both have their own territories. I have a 46 gallon, my coral banded likes the back, my other shrimp roam all over and venture into his territory, when that happens, the coral banded will try to attach them but never catches them, just scaring them away. But when they are hungry, they'll try to attach the shrimp they hate the most (in my case are the skunk cleaners) he'll go after them but it will give up after a while. So my suggestion is, the bigger the tank for a coral banded and other shrimp is better, and make sure they are well fed. Mine will eat live earthworms, and frozen silversides and mysid shrimp, and it will even eat flake and pellets if its starving.