Чтобы определить падеж имён существительных, зададим вопрос к каждому из них:
Ответ: города — родительный, разъезды — винительный, деревни — родительный, холме — предложный.