The ABC11 I-Team has traced Miller's path from North Carolina to Kansas. We learned he was given a new Social Security number and the new name of Frazier Glenn Cross in the 1990s when he entered the Federal Witness Protection Program.
And as the ABC11 I-Team started digging into Miller's time in the Raleigh area, we made a rather startling discovery. In the 1980s, the avowed white supremacist, anti-Semite, and anti-homosexual was caught by police in an unlikely compromised situation with a black prostitute who was really a man.
Miller, formerly of Johnston County just southeast of Raleigh, first rose to prominence leading a local chapter of the Ku Klux Klan which later became known as the White Patriot Party. In 1984, he tried to earn the Democratic Party nomination for North Carolina governor. He followed that in 1986 with an attempt to gain the Republican nomination for a North Carolina Senate seat.
"He was a blowhard who liked to be in front of a crowd. He liked to whip the crowd up and get the emotions running high. But I never saw in him the actual consummation of the act. It was like he's a player on a stage," recalled former federal prosecutor Doug McCullough.
McCullough is now a judge on the North Carolina Court of Appeals after spending 17 years as a federal prosecutor. Back in the 1980s, he investigated allegations Miller and his group plotted the assassination of a leader of the Southern Poverty Law Center - a group committed to exposing the activities of white supremacist organizations.
In 1987, McCullough sat at a table with Miller as he agreed to flip and become a government informant. Miller agreed to plead guilty to possessing hand grenades and sending through the mail what he called a "declaration of war" on minorities, homosexuals, and others.
He was sentenced to five years in prison in exchange for testimony against other white supremacists.
"We secured a number of convictions with his assistance and in our view we had removed him from a leadership role in the White Patriot Party, because now he was in jail," explained McCullough.
Miller only served three years in prison. Then, he entered the Federal Witness Protection Program. The government gave him a new name, a new Social Security number, and moved him to Iowa at taxpayer expense.
"Obviously, once he served his sentence, he couldn't come back to where his old compatriots were because then he would be at risk, so they had to put him somewhere safe," said McCullough.
The ABC11 I-Team has also learned something stunning about Miller's time in the Raleigh area. In the 1980s, Raleigh police caught him in the backseat of a car engaged in a sex act with a prostitute - a prostitute who was a black man dressed as a woman.
"It was pretty shocking," said McCullough. "...because of his personal stances that he had taken and what he was now accused of engaging in."
McCullough told ABC11 he read the Raleigh police report about the incident with the prostitute.
"The facts speak for themselves, and people can draw their own conclusion about how incongruous something like that is," he offered.
Miller did not face charges in connection with the incident. McCullough explained that's likely because the government was pursuing the much bigger case against him.
According to a 1987 sentencing memorandum from federal prosecutors, if Miller had not become an informant, and if the government had pursued all charges against him, he could have faced a 100-year sentence if convicted.
We asked McCullough if it's possible Miller would still be in prison and three people in Kansas would still be alive.
"Not possible. You have to take into context types of sentences that were actually being imposed and the types of offenses he had committed," McCullough explained.
He said Miller would have served no more than 10 to 12 years.
But in Kansas City, they're left with a troubling question. Did the government make the right decision in offering a plea deal and a new life for Miller in the witness protection program?
"I don't think there's anybody who could know what he was capable of doing. I certainly never saw that in his personality," said McCullough.