The proper salutation for a Mayor and her husband would typically be "Mayor [Last Name] and Mr. [Husband's Last Name]." If the husband holds a title or position, it may also be appropriate to acknowledge that title. In written communications, you might start with "Dear Mayor [Last Name] and Mr. [Husband's Last Name]." Always consider the preferences of the individuals when addressing them.
Mr. Mayor
Salutations are gestures or greetings that are meant as an acknowledgment. The proper salutation for a current mayor is Mr. Mayor or Madam Mayor.
"Your Honor" or "Mr. (Mrs.) Mayor"
Dear Mr. Mayor or sometimes, such as New York, Your Honor.
'Dear Mayor Smith' is acceptable for ordinary communication. 'Your Honor' is a more formal salutation. In Canada (and, I think, in Britain also) it might be better to use 'Your Worship.' (A mayor historically had the powers of a magistrate.) Check with the municipality's office of protocol when in doubt.
Mr and Mrs would be proper. Attorneys are typical written to as Mister.
Dr. and Mr. Smith
madame mayor
Dear Mr. John and Rev. Sally Smith,
Dear Mr. Guy and Dr. Girl
The proper salutation for a husband and wife who are both doctors is "Drs. [Husband's Last Name] and [Wife's Last Name]." If they share the same last name, it can simply be "Drs. [Last Name]." Alternatively, you can address them as "Doctors [Husband's Last Name] and [Wife's Last Name]" if you prefer a more formal approach.
The proper salutation in this case would be "Dr. [Wife's Last Name] and Mr. [Husband's Last Name]." This format acknowledges the wife's professional title while also including the husband's name. If they share the same last name, you would write "Dr. [Last Name] and Mr. [Husband's First Name] [Last Name]."