Вы написали правильно, см. в академическом орфографическом словаре фиксацию почетных званий городов: город-герой, город воинской славы, город трудовой доблести. 

Нераспространенные приложения пишутся через дефис: город-герой, студент-медик и т. п. 

Если одна из частей в сочетаниях с приложением содержит пробел, вместо дефиса ставится тире: относительно продления порядка въезда в страну иностранных граждан — обладателей шенгенских виз; включая российских граждан — обладателей степени PhD.

Верно дефисное написание. Пишутся через дефис сочетания с однословными приложениями, следующими за определяемым словом, напр.: баба-яга, ванька-встанька, город-герой, ковёр-самолёт, лён-долгунец, мать-героиня, птица-носорог, рак-отшельник, рыба-попугай, скатерть-самобранка (устойчивые сочетания); дом-новостройка, журналист-международник, писатель-эмигрант, студент-медик, собака-ищейка, солдат-новобранец, садовод-любитель, студент-первокурсник, мать-старуха, девочка-красавица, Маша-резвушка...