US President Donald Trump is under fire from veteran Democrats in the Senate for his "disgusting" and "shameful" remarks on Democrat Congresswoman Ilhan Omar.