Williams had ties to the violent paramilitary White Patriot Party, which was active in the early 1980s and based in Angier, North Carolina. Williams recruited former White Patriot members into the NA. During the 1980s, Richard Vanderford, currently the coordinator for the NA's local unit in Siler City, also belonged to the Klan and the White Patriot Party. The NA's phone number in Siler City, in use by the group since 1992, was formerly employed as a "white power" hotline number by the Klan and the White Patriot Party. NA members operate four other telephone hotline numbers in the state.

Currently, North Carolina NA members use gun shows as a main venue for attracting new people to the NA. The group is not always well received at these events. In January 1998, sponsors of a gun show in Greensboro asked the NA to close shop after attendees complained about the group's literature. A National Guardsman ordered Williams and other NA representatives to leave a gun show at a National Guard Armory in Morrisville, North Carolina, in April 1996.

The group's literature has been distributed in Elon College, Greensboro, and Fayetteville. In May 1997, several NA followers attended a Confederate Memorial Day rally in Alamance County. Members have also participated in fund raising. Like other followers around the country, they have raised money for the organization by holding gun raffles. A 1996 raffle of an AK-47 semiautomatic rifle allegedly raised nearly $2,000 for the group.

Two North Carolina NA members have been involved in recent lawsuits. In a case that highlighted the clash between different branches of the white supremacist movement, Will Williams sued Harold Covington of the National Socialist White People's Party (NSWPP) in 1997 for making defamatory statements about him. Their fight escalated on the Internet where the two regularly exchanged insults. Williams won his suit against Covington in the spring of 1998, and was awarded a judgment of over $110,000.

In 1995, NA member Paul Lennon was arrested on felony weapons charges by a sheriff's deputy who had followed him off the grounds of a Wilmington high school. Lennon had been handing out white supremacist literature at the school and when he left the campus, the officer trailing him found a loaded pistol on the front seat of Lennon's car. Law enforcement officials also discovered NA literature in the vehicle. The weapons charges against Lennon were later dropped. In 1996, Lennon filed two lawsuits in connection with the case: he sued law enforcement officials for false arrest and defamation, and brought a libel suit against a Wilmington newspaper for misrepresenting his beliefs and implying his involvement in the murder of a Black couple. Lennon claimed that the newspaper caused him to lose his position as a pilot at Continental Airlines, and prevented him from finding another job. Both cases were dismissed, but Lennon intends to appeal the decisions.