he modificado un poco tu codigo del bucle para eliminar las entradas añadidas a la lista nueva utilizando un indexOf
para buscar coincidencias, tu codigo quedaria asi:
$(document).ready(function () {
var comunidades = [];
var listaNueva = $("<ul id='lista-nueva'></ul>");
var listaOriginal = $("ul#lista-original li");
for (i = 0; i < 5; i++) {
comunidades.push("<li>" + $("ul li").eq(i).text() + "</li>");
}
$("body").append(listaNueva.append(comunidades.join("")));
for (i = 0; i < listaOriginal.length; i++) {
if ( listaNueva[0].innerText.indexOf(listaOriginal.eq(i).text())>-1) {
listaOriginal.eq(i).remove();
}
}
});
<script src="https://cdnjs.cloudflare.com/ajax/libs/jquery/3.3.1/jquery.min.js"></script>
<ul id="lista-original">
<li><span>Andalucía</span></li>
<li><span>Aragón</span></li>
<li><span>Asturias</span></li>
<li><span>Canarias</span></li>
<li><span>Cantabria</span></li>
<li><span>Castilla y León</span></li>
<li><span>Castilla La Mancha</span></li>
<li><span>Cataluña</span></li>
<li><span>Ceuta</span></li>
<li><span>Comunidad de Madrid</span></li>
<li><span>Comunidad Valenciana</span></li>
<li><span>Extremadura</span></li>
<li><span>Galicia</span></li>
<li><span>Islas Baleares</span></li>
<li><span>La Rioja</span></li>
<li><span>Melilla</span></li>
<li><span>Navarra</span></li>
<li><span>País Vasco</span></li>
<li><span>Región de Murcia</span></li>
</ul>
Espero que te sirva, saludos.