US President Donald Trump vehemently denied Sunday that he was a racist, after his vulgar disparagement of African countries and Haiti complicated a bipartisan deal on immigration.