Nessa parte:
If rs.EOF And rs.BOF Then
MsgBox "Nenhum registro cadastrado na tabela de CIDADES"
Else
frmcademp.cboUF.Text = rs!UF
Exit Sub
End If
você está apenas setando o texto do combo com o que veio da consulta e saindo da função.
se voce quer carregar o combo com o que veio da consulta, primeiro voce tem que tirar o Exit Sub
e limpar o combo frmcademp.cboUF.Clear para depois carregar o combo novamente