Специального правила о выборе формы названия при родовом слове созвездие нет, но можно отметить некоторые тенденции. Например, на форму названия влияет его «одушевленность-неодушевленность» (созвездие Большой Медведицы, созвездие Девы, но созвездие Южный Крест, созвездие Северная Корона). В современной специальной литературе обычны сочетания с формой именительного падежа (созвездие Большая Медведица, созвездие Рак, созвездие Орион).
Корректно: в городе Казани.
Лучше написать: родился в Москве.
Иноязычные названия, оканчивающиеся на согласный и не освоенные русским языком, обычно не склоняются в функции приложения. Поэтому верно: в городе Семей.
Верно: в городе Пятигорске.
Корректно: в Одессе, в городе Одессе.
Правильно: в Кондопоге, в городе Кондопоге.
Корректен второй вариант. Подробнее см. в «Письмовнике».