Basta un trucchetto:

codice:
stato = "select * from tabella where";
foreach (ListItem elementi in StatoIns.Items) { 
if (elementi.Selected) { 
stato += " AND (IDSt=" + elementi.Value + ")"; 
} 
} 
stato = stato.Replace("WHERE AND", "WHERE");
Dovrebbe funzicare