They are synonyms, really. Except that in practical usage, la mairie is used for smaller communities and l'hôtel de ville for larger towns and cities. Maybe that's the reason?