The Democrat gained a national profile by challenging the travel ban and other policies of former President Donald Trump.