North Carolina has not elected a Democrat to the U.S. Senate since 2008, a reminder of the state’s GOP lean in federal contests.