Такс. Вот пример:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
<title>test</title>
<meta http-equiv="content-type" content="text/html;charset=utf-8" />
<meta name="generator" content="Geany 0.18" />
<script type="text/javascript" src="jquery-1.4.js"></script>
<script type="text/javascript"><!--
$(function(){
$('#cities').change(function(){
$('#streets').replaceWith('<select id="streets"><option>new one</option><option>new two</option><option>new three</option></select>')
})
})
--></script>
</head>
<body>
<select id="cities">
<option>one</option>
<option>two</option>
<option>three</option>
<option>four</option>
<option>five</option>
</select>
<select id="streets">
<option>1</option>
<option>2</option>
<option>3</option>
<option>4</option>
<option>5</option>
</select>
</body>
</html>
Работает. Давайте ссылку на проблемную страницу, чтобы посмотреть, что там не так.