Então Tiago,
Assim? coloque esse código abaixo para testar no seu.
.cidades {
width: 371px;
height: 60px;
box-sizing: border-box;
position: relative;
background-color: #900005;
color: #FFF;
float: left;
cursor: pointer;
padding-left: 20px;
}
.listacidades {
width: 371px;
background: #900005;
position: absolute;
display: none;
z-index: 100;
line-height: 60px;
vertical-align: middle;
text-align: center;
margin-left: -20px;
}
ul {
padding: 0 20px;
list-style: none;
}
li {
border-top: solid 1px #FFF;
}
li > a{
text-decoration: none;
color: #FFF;
}
Explicando, coloquei um padding no UL para garantir que as bordas das LI fiquem com um espaçamento, adicionei bordas de topo nas LI para ficar com as separações, e adicionei line-height e vertical-align para garantir o alinhamento vertical o/
Espero ter ajudado!
Abraços!