It should be addressed as Rev and Mrs John Doe.
The envelope should be addressed to: Mr. & Mrs. John Doe (his wife should be included as deceased was her mother-in-law.)
An envelope should be addressed to "The Reverends John and Mary Doe" An acceptable alternate would be: The Reverends, Mr & Mrs John Doe"
"The Rev. and Mrs. (his first and last name)" would be the correct way to address an envelope to a pastor and his wife.
I was always told that you never seperate a man's name. So, if you are addressing a card or envelope informally, and the couple is married, it should be addressed: Jane and John Doe
On the outer envelope it should read: PERSONAL Mr. & Mrs. John Doe c/o Zero Acme Co., 0000 Hawthorne St. San Francisco, CA ZIP CODE #
If the letter/invitation is primarily to the reverend but also her husband: Rev. Mary Smith and Mr. John Smith If the letter/invitation is primarily to the husband but includes the wife: Mr. John Smith and Rev. Mary Smith If it is strictly a business letter and not church related: Mr. & Mrs. John Smith
When addressing an envelope to a husband and wife it should be: Mr. & Mrs. John Doe. If either of the partners are a doctor, etc., then it would read Dr. & Mrs. John Doe or Pastor & Mrs. John Doe, etc.
John Robinson - pastor - was born in 1575.
John Robinson - pastor - died in 1625.
John Maclean - pastor - died in 1928.
John Maclean - pastor - was born in 1851.
When address to a doctor it should appear as: Dr. John Doe or John Doe, MD.