The two have criticized each other publicly for years, an often bitter back-and-forth that predates Trump’s involvement in politics.