Правильно: Місто військової слави.
Чим відрізняється місто від міста військової слави?
У містах військової слави встановлюється пам'ятна стела. Якщо звання «Місто-герой» пов'язане лише з подіями Великої Вітчизняної війни, то «Місто військової слави» — ні.
Як правильно писати музей бойової слави?
Дякую. Поєднання музей бойової слави пишеться малими як родове найменування (Не як офіційна назва установи), наприклад: майже в кожній школі нашого міста є музей бойової слави.