him and [wife's name] or he and [wife's name]?

You would be correct to say, "he and wife's name could have retired anywhere."

If you broke it down this way:
he and could have retired anywhere.
or
wife's name could have retired anywhere.

Either of these is correct.

However, you'd not be correct to say "him could have retired anywhere."