Assuming that they both use the same last name, it would be :
Title (Vice Admiral, Rear Admiral, etc.) and Mrs. (first name) ( middle initial) ( last name), Branch of Service (USN or USNR as appropriate), (Status):
Example:
Admiral and Mrs. John Jones, USN, Ret.
According to the Protocol School of Washington, you should address your letter to him on the envelope (let's call him Smith for a moment) "Rear Admiral and Mrs. Peter J. Smith". In the letter itself, you drop the 'rear' and address him only as 'Admiral'. You don't add 'ret.' on the envelope - and certainly not in the letter because indication of his 'retired' status is only used in official correspondence.
How to address an envelope to a Retired Army Col and his wife.
You can address a retired doctor and his wife as "Dr. and Mrs. (Last Name)" when speaking to them formally. If you are on more familiar terms, you could simply address them by their first names.
Captain and Mrs.....
A baronet is addressed as "Sir", and his wife as "Lady". Exactly how to address the envelope is a little dicey , but "Sir John Doe and Lady Doe" would be acceptable, I would think.
You can address a retired state senator as "Senator [Last Name]" and his wife as "Mrs. [Last Name]" or "Senator [Last Name]." If they no longer hold their titles, you can address them by their first names in a formal setting.
When addressing an invitation to a two-star admiral in the Navy and his wife, use the following format: "Admiral and Mrs. [Last Name]." If you wish to be more formal, you can also include "United States Navy" in the address. For example: "Admiral [First Name] [Last Name], United States Navy, and Mrs. [Last Name]."
The Rt. Revd. Bishop A.B. Smith
The admiral's wife is typically addressed as "Mrs. [Last Name]" or "Madam" in formal settings. In more casual or social contexts, she may be referred to by her first name if permitted. Additionally, some may use the title "Admiral" followed by her last name, particularly in military settings. It's always best to follow her lead on how she prefers to be addressed.
The Honorable Judges John Doe and Jane DoeOrThe Honorable John Doe ~and~The Honorable Jane Doe(add the ~ as flourish ~ before and after and)Addressing an envelop for a Judge
To address an envelope to a retired colonel who is also a chaplain and his wife, you would write: Colonel and Mrs. John Smith [Street Address] [City, State, Zip Code] Make sure to use "Colonel" as the title, followed by "and Mrs." to respectfully acknowledge both individuals. If you know the chaplain's first name, you can include it before his last name.
As Mr. & Mrs. You may address the judge in person as judge or your honor as a courtesy. Just be careful not to mislead anyone into thinking he is a sitting judge.