For years, Steve & Barry’s, a store where people could buy T-shirts and even designer dresses by Sarah Jessica Parker for less than $10, was seen as an example of “extreme retailing” that worked.

Two rival newspaper publishing families, the Hearsts and the Pulitzers, can now be connected through fashion.