Le puedes pasar tus datos como parámetro. He declarado la variable que retornas en vacío para que siempre sea accesible aunque no se encuentren datos para añadir.
function Ciudad($id, $valor,$Datos) {
$ciudades ="";
for ($i = $id; $i < 16; $i++) {
for ($j = $valor; $j < 17; $j++) {
if ($Datos[$i]["Valor".$j]>10) {
$ciudades .= $Datos[$i]["Nombre"]; }
}
}
return $ciudades;
}