President Donald Trump's popularity on one of his political strengths is in jeopardy.