<?php
 
$lista1 = ["CURITIBA:SO","SP","BH","RS"];
$lista2 = ["RJ","SC","AM","CURITIBA"];
 
function multiexplode($delimiters,$string) {
    $ready = str_replace($delimiters, $delimiters[0], $string);
    $launch = explode($delimiters[0], $ready);
	return $launch;
}
 
foreach ($lista1 as $conteudo){
    $lista3 = multiexplode(array(":SB", ":SO"), $conteudo);
}
 
$matches = array_intersect($lista3, $lista2);
 
for($i =0; $i <= 3; $i++){
 
	if(array_key_exists($i, $matches)){
 
    	echo "O valor encontrado igual foi: $matches[$i]"."</br>";
 
    }else{
 
    	echo "Não existe valor igual neste elemento da lista"."</br>";
    }
 
}
 
?>

PD9waHAKCiRsaXN0YTEgPSBbIkNVUklUSUJBOlNPIiwiU1AiLCJCSCIsIlJTIl07CiRsaXN0YTIgPSBbIlJKIiwiU0MiLCJBTSIsIkNVUklUSUJBIl07CgpmdW5jdGlvbiBtdWx0aWV4cGxvZGUoJGRlbGltaXRlcnMsJHN0cmluZykgewogICAgJHJlYWR5ID0gc3RyX3JlcGxhY2UoJGRlbGltaXRlcnMsICRkZWxpbWl0ZXJzWzBdLCAkc3RyaW5nKTsKICAgICRsYXVuY2ggPSBleHBsb2RlKCRkZWxpbWl0ZXJzWzBdLCAkcmVhZHkpOwoJcmV0dXJuICRsYXVuY2g7Cn0KCmZvcmVhY2ggKCRsaXN0YTEgYXMgJGNvbnRldWRvKXsKICAgICRsaXN0YTMgPSBtdWx0aWV4cGxvZGUoYXJyYXkoIjpTQiIsICI6U08iKSwgJGNvbnRldWRvKTsKfQogCiRtYXRjaGVzID0gYXJyYXlfaW50ZXJzZWN0KCRsaXN0YTMsICRsaXN0YTIpOwogICAgCmZvcigkaSA9MDsgJGkgPD0gMzsgJGkrKyl7CiAgICAKCWlmKGFycmF5X2tleV9leGlzdHMoJGksICRtYXRjaGVzKSl7CiAgICAJCQogICAgCWVjaG8gIk8gdmFsb3IgZW5jb250cmFkbyBpZ3VhbCBmb2k6ICRtYXRjaGVzWyRpXSIuIjwvYnI+IjsKICAgIAkJIAkJCiAgICB9ZWxzZXsKICAgIAkKICAgIAllY2hvICJOw6NvIGV4aXN0ZSB2YWxvciBpZ3VhbCBuZXN0ZSBlbGVtZW50byBkYSBsaXN0YSIuIjwvYnI+IjsKICAgIH0KICAgIAp9Cgo/Pg==