Hello. Please check the structures:

He and his wife didn't have bank accounts.
He or his wife didn't have...
Both he and his wife didn't have...
Neither he nor his wife had ...
THANK YOU FOR HELP.

The phrasing in your first, third, and fourth examples are fine. The second example is awkward.