Pelo optgroup do HTML da certo:
<select name="city[country_id]">
<optgroup label="Africa">
<optgroup label=" South Africa">
<option value="1"> Cidade 1</option>
<option value="5"> Cidade 2</option>
</optgroup>
<optgroup label=" Somalia">
<option value="1"> Cidade 3</option>
<option value="5"> Cidade 4</option>
</optgroup>
</optgroup>
<optgroup label="Europe">
<option value="7" selected="selected">Denmark</option>
<option value="2">Ireland</option>
</optgroup>
</select>
Porém, para ficar da forma correta precisa usar ' '