How do you address a city mayor in an application letter?

The correct title in English protocol would be 'Your Worship' - or 'Dear sir'. You would end the letter 'Your faithful servant' or 'Yours faithfully'