David Perdue, Republicans who've been close allies to the President on the issue of immigration, were also in the meeting but issued a carefully worded statement after Trump tweeted Friday morning that the description of his remarks was not accurate.
Mr Trump was reportedly open to deal but changed his position by the time of the meeting.
Durbin and Graham pitched Trump on the outlines of a deal they and others in a six-senator bipartisan group made to resolve the legal status of Dreamers, the young undocumented immigrants who came to the U.S.as children.
Trump said Durbin and Graham - two seasoned lawmakers - should come to the White House for a meeting at noon.
On the eve of the eighth anniversary of the Jan. 12, 2010, earthquake that devastated Haiti, the president, in the Oval Office, is said to have wondered aloud why he should allow immigrants from "shithole countries" like Haiti, El Salvador and African nations to enter the United States.
Bernice King said that she hopes that on Monday's national holiday, Trump will attempt to "suspend any effort at tweeting something negative or insulting".
"Made up by Dems", he tweeted. "I think it fundamentally poisons the relationship with numerous countries".
Trump also took issue with the idea that, while a lottery that benefits people from Africa and other nations would be ended, there could be another way for them to apply. "From describing neo-Nazis as very fine people, to employing white supremacists and nationalists, President Trump is continuing his race to the bottom to garner the support of a small subset of his base".
US missions went into damage control mode. When Feinstein asked again if he would be agreeable to this approach, Trump said, "Yeah, I would like to do that". But we may never recover from the damage he causes when he drags our ideals through his dung pile.
Congressional Black Caucus Chair Cedric Richmond and House Judiciary top Democrat Jerrold Nadler said they would seek to introduce a censure resolution against Trump next week.
"We've heard so many things from him via Twitter and otherwise that have been extremely troubling to our humanity", the activist and daughter of and said via a. The Trump administration is ending those protections for people from Haiti, El Salvador and Nicaragua, and suggested it will do the same for Hondurans.
"African-Americans believe that they migrated to America in chains, and when you speak about 'chain migration, ' it hurts them personally", Durbin said. Trump wasn't apologetic about the inflammatory remarks and denied he was racist, instead, blaming the media for distorting his meaning, the confidant said.
Nevertheless, the uproar has revived attention on previous remarks by Trump that have ignited accusations of racism.
Condemning the comments "in the strongest terms", the AU demanded "a retraction of the comment as well as an apology, not only to the Africans, but to all people of African descent around the globe".
"Jesus Christ himself, a person of color, an immigrant, would not be welcome in Trump America", Geren wrote on her Facebook page.
In August, U.S. Rep. Jeff Duncan led a Congressional delegation to Haiti as part of a four-country tour to strengthen regional security and cooperation.