President Donald Trump faces embarrassment as Democrats take the lead in Republican strongholds, including one state that has not elected a Democrat to the Senate in almost a century.