Parties that have embraced Trump are grappling with the fallout from U.S. policies and its impact on public opinion.