З точки зору правил побудови речень в українській мові можливі обидва варіанти написання. Але на сьогоднішній день законодавством закріплені всі державні посади та їх офіційна назва
Правильно
Міському голові — відповідно до чинного законодавства (ст. 12 Закону України № 280/97-ВР «Про місцеве самоврядування в Україні») в Україні існує тільки посада — міський голова». Тому при написанні заяв, звернень та інших офіційних документів правильно писати «міському голові».
Міському голові Калашнику П. М.
Депутати висловили недовіру міському голові.
Заява міському голові міста Суми
Заява міському голові міста Харкова
Голові міської ради — якщо коли-небудь законодавством України буде передбачена посада «голови міської ради», то таке написання звернення стане можливим. Сьогодні при проведенні засідань міської ради посада «голови міської ради» називається «міський голова«. Але існують посади: голова районної ради, обласної ради, голова Верховної Ради.
Голові районної ради Калашнику П. М.