Я придерживаюсь мнения, что заголовочные теги могут вкладываться в <li></li> только в том случае, если каждый отдельный <li> может быть заголовоком страницы или ее раздела. И при этом они расположены списком. Пример: главное меню сайта, в нем каждый отдельный <li> является заголовком для своей страницы. Иначе, я верстаю это либо просто списком, либо просто заголовками. Города бы я сверстал все же в <ol></ol>, а не в <ul></ul>, так как это хоть и не нумерованный, но упорядоченный по алфавиту список. Но тут уже дело предпочтений.