South Carolina, a state that strongly backed President Donald Trump, isn’t happy about his move to impose hefty tariffs on imported washing machines.

That is because Samsung Electronics Co. recently started production at a $380 million manufacturing plant in the state, hiring 600 employees and promising to expand as it increases production for the U.S. market.

Republican...