Разные справочники дают разные рекомендации (подробнее см. в "Письмовнике"). На практике названия городов из двух слов, если они следуют после родового слова город, чаще не склоняют.
Есть грамматическая погрешность: сравнительная форма требует дополнения (позднее чего?).
Верен только второй вариант.
Верно: пришла за полукилограммом колбасы. В разговорной речи допустимо: ...за полкилограммом колбасы.