US President Donald Trump on Tuesday said freshman congresswoman Ilhan Omar should resign following comments she made that were critical of Israel's influence in American politics.