<?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>";
    }
    
}

?>