<?php

$interesse = 'Recife;Campinas;Alagoas';
$cidades = ['Rio de Janeiro', 'São Paulo', 'Salvador', 'Piracicaba', 'Belo Horizonte', 'Recife'];

$interesse_array = explode(';', $interesse);

array_map(function($c) use ($cidades) {
	$selecionado = in_array($c, $cidades) ? "selected" : "false";
	echo "<option value='$c' selected='$selecionado'>$c</option>\n";
}, $interesse_array);