Even before the ink is dry on the Trans-Pacific Partnership trade deal, companies are laying out plans to expand in Vietnam and Malaysia, both rapidly developing Asian nations whose growth depends heavily on external trade.

Manufacturers of apparel, rubber gloves and bikes are among those considering increasing production in the Southeast Asian countries to capitalize on export growth expected from the accord, which sweeps away tariffs to markets including the U.S., the world’s biggest economy.

The...