Trained a tiny Markov chain on my conlang and generated 200 city names. Here are the 14 keepers
Fed it my ~900-word lexicon and the phonotactic rules, let it hallucinate, then hand-filtered. The hit rate was about 7% which sounds bad until you realize 7% of 200 is a solid gazetteer.
Keepers include Threnmar, Oskeveth, Hallowvane, and my favorite, Grimsdeep, which the chain produced by accident but which fits the cold-north vibe so perfectly it's now canon with a backstory.
The failures are instructive: it loves to stack three consonants my language doesn't actually allow, because the training set is too small to really learn the constraint. If your conlang has strict phonotactics, a Markov chain will cheerfully violate them and you become the phonotactics police.