The twin challenges represent a sobering situation for a president who has reveled in his unrivaled dominance in Washington.

President Donald Trump ’s veneer of political invulnerability has begun to crack as he struggles to find his footing on ...