Строчными: день рождения города.
Однозначного ответа на этот вопрос дать нельзя. Некоторые специалисты по словообразованию считают, что слова типа бесснежный (ср., например: бессемейный, бессильный, бессердечный, безынтересный) мотивированы однокоренными существительными. Бесснежный – это лишенный снега, способ образования – приставочно-суффиксальный. Отразилась эта точка зрения в «Толковом словообразовательном словаре русского языка» И. А. Ширшова (М., 2004).
Согласно другому научному подходу такие слова обладают двойной мотивацией: они образуются и от существительных (приставочно-суффиксальным способом) и от бесприставочных прилагательных (приставочным способом): бесснежный от снежный, как безынтересный и синонимичное прилагательное неинтересный от интересный. Этот подход реализован, например, в словаре-справочнике А. Н. Тихонова и Т. Л. Беркович «Все трудности русского словообразования» (М., 2010).
Разрешить вопрос правильно.
Нужны только точки в конце предложений.
Правильно строчными: день рождения.
Чтобы ответить на этот вопрос, нужно принять во внимание, что официальное название этого дня — День полного освобождения Ленинграда от фашистской блокады (1944). Название, о котором Вы спрашиваете, — неофициальное, образное, характерное для публицистического стиля. Прописные буквы в этом названии используются для подчеркивания особого высокого смысла. Поэтому окончательное решение остается за автором текста. Можно предложить варианты ленинградский День Победы, где ленинградский будет определением, а День Победы — собственно обозначением праздничного дня, ср. День Победы (9 Мая); день ленинградской Победы.