Just figured it out myself:
Select boxes allow multiple selections. I forgot about this, because you do not see this very often. Therefore, the value has to be an array to allow multiple selections. So when you have one pre-selection, wrap it in an array. For instance:
$fields['state']=array('CA');