Во втором двоеточии нет необходимости: Она восклицала: «Такой разговор неугоден королю!» или «Это король не одобрит!» Сравним пример из пункта б) параграфа 50 справочника по пунктуации Д. Э. Розенталя: Не говорить же: «Эй, собака!» или «Эй, кошка!»
Верно: в городе Орле.
Известность или неизвестность названия – важный фактор, влияющий на его склоняемость/несклоняемость в сочетании с родовым словом. Топоним Комрат не является хорошо известным, поэтому его лучше оставить несклоняемым: в городе Комрат. Впрочем, если текст ориентирован на читателей, которым хорошо знакомо это название (например, на молдавских читателей), то его можно и склонять.
Правильно: в городе Элисте.
Правильно: в Саратове, в городе Саратове.
Правильно: в Краснодаре, в Воронеже.