More than a decade ago, when Fred Newman and Lenora Fulani embraced Marxist ideology, they could not persuade even the Rev. Al Sharpton to run under the banner of their fringe political party in his 1992 Senate bid. Mr. Sharpton, seeking to gain legitimacy as a candidate, began distancing himself from the two and from their New Alliance Party, as questions about his past association with them threatened to undermine his campaign and his credibility. But in recent years, Dr. Fulani and Dr. Newman have found many of the state's top political leaders eager to court their latest organization, the...