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.

    $Datos[0]["Valor1"]=3;
    $Datos[0]["Nombre"]="Pekin";
    $Datos[0]["Valor2"]=13;
    $Datos[0]["Nombre"]="Tokio";
    $Datos[1]["Valor1"]=3;
    $Datos[1]["Nombre"]="Londres";
    $Datos[1]["Valor2"]=13;
    $Datos[1]["Nombre"]="Paris";
    
    echo Ciudad(0,1,$Datos);
    echo "<br>";
    echo Ciudad(1,1,$Datos);
    
    function Ciudad($id, $valor,$Datos) {
       $ciudades ="";
       for ($i = $id; $i < 2; $i++) { 
                for ($j = $valor; $j < 3; $j++) { 
                    if ($Datos[$i]["Valor".$j]>10) {
                    $ciudades .= $Datos[$i]["Nombre"]; } 
                }
      }
      return $ciudades;
    }

Resultado:

    TokioParis
    Paris