The leaders of Nordstrom and Selfridges are dealing with tariffs, a tough economy and a fight for relevance.