Trump’s new tariffs are forcing U.S. apparel and shoe makers to scour the world for new places to manufacture.

Shoe brands make an outsized portion of their products in Vietnam, Cambodia and Indonesia, and some have increased their ...