President Trump has thrown his support behind challengers to Republican state senators who opposed his redistricting push.