The queen of department stores and the prince of supermarkets weather a marital crisis—until love mi…