Для двухсимвольной последовательности в качестве разделителей «И» и «ИЛИ» это должно быть выполнено. Не забудьте обрезать при использовании.
String text ="ISTANBUL AND NEW YORK AND PARIS OR TOKYO AND MOSCOW";
String[] cities = text.split("AND|OR");
Результат: города = {«СТАМБУЛ», «НЬЮ-ЙОРК», «ПАРИЖ», «ТОКИО», «МОСКВА»}