Under wildly different circumstances, Democrats in Maine and Republicans in South Carolina must find a new nominee to run for the Senate this November.