National wins in North Carolina have been elusive for Democrats, who have not won a Senate or presidential race since 2008.