Veja se isso resolve:
$("#inputCidade").keydown(function(e) {
if (e.keyCode == 13) { // enter
if ($(".cidades").is(":visible")) {
opcaoEscohida();
} else {
$(".cidades").show();
}
menuOpen = !menuOpen;
}
if (e.keyCode == 38) { // pra cima
var selected = $(".selected");
$(".cidades li").removeClass("selected");
if (selected.prev().length == 0) {
selected.siblings().last().addClass("selected");
} else {
selected.prev().addClass("selected");
}
}
if (e.keyCode == 40) { // pra baixo
var selected = $(".selected");
$(".cidades li").removeClass("selected");
if (selected.next().length == 0) {
selected.siblings().first().addClass("selected");
} else {
selected.next().addClass("selected");
}
}
});
function opcaoEscohida() {
$("#inputCidade").val($(".selected a").text());
$(".cidades").hide();
}
Fiddle: https://jsfiddle.net/7fzqps3o/https://jsfiddle.net/7fzqps3o/1/