Japan removed South Korea from a list of preferential trading partners, escalating tensions between two U.S. allies whose companies together supply key components used by U.S. technology companies such as Apple Inc. and Amazon.com Inc.

South Korea retaliated hours later, saying it would remove Japan from its own preferred trade list and take measures that could affect Japan’s tourism and food sectors.

Tokyo...