Limpar Select - combobox / jquery

Adptei um jquery pra gerar as cidades baseadas no estado selecionado, funciona beleza porem tipo

eu seleciono Sao Paulo ele gera as cidades de sao paulo (em ordem alfabetica), porem se mudo de estado

o select das cidades fica estatico com a primeira cidade de sao paulo apenas quando eu clico ele muda as cidades, é algo nesse sentido.

oq eu queria é que sempre que seleciona-se um estado ele primeiro limpa-se pra depois gerar as cidades

//jquery

 <script>
(function($) {
$('#Estado_Id').live('change', function() {
var val = $(this).find('option:selected').val();
$.post('../inc/geraCidades.php', { estado:val}, function(data) {
$('#Cidade_Id').html('<option value="">--</option>'+data);
});
});
})(jQuery);

// select dos estados

<select name="estado" class="styled" style="height: 33px; font-size: 11px;" id="Estado_Id">
 <option selected="selected">UF</option>
 %SELECTESTADO%
 </select>

// select das cidades

<select name="cidade" class="styled" id="Cidade_Id" style="height: 33px; font-size: 11px;">
 <option value="">Selecione a Cidade</option>
 </select>

tentei utiliza clear() remove() etc mas nao obtive sucesso, agradeço qualquer ajuda.