Together, the two retailers will have to wade the choppy waters of new tariffs on imports, including footwear. And they'll face the growing competition from shoe brands selling directly to shoppers.

(Image credit: Scott Olson)