King married Danielle Swords in 2010. He said he discovered flirtatious texts sent to Huizar on her phone five years later.
At first he tried to keep his marriage together, for the sake their daughter, but then learned of the state's adultery laws, he told the CNN affiliate WRAL.
"My marriage was murdered. It was destroyed," he said.
Most states have dropped the laws as archaic and for treating women as chattels, but they remain on the books in Hawaii, Mississippi, New Mexico, South Dakota and Utah as well as North Carolina.
A law firm in Raleigh said 200 claims were made in the state each year. Successful cases must show that plaintiff and spouse were happily married until the "malicious conduct of defendant was a cause of the loss and alienation of such love and affection".
"Criminal conversation" covers extramarital sexual acts – and was abolished in England and Wales in 1857.
At one point the two men got in a fight which Danielle Swords recorded on video.
However, Huizar's lawyer said the marriage was already in decline and that her client would appealing against the decision.
"My client became embroiled in a very unfortunate situation. He never sought to air the details of this situation in public," said Cheri Patrick in a statement. "The alienation of affections law in North Carolina is archaic, demeans the obligations of spouses in a marriage and should be stricken.
"Verdicts like these ignore the realities of how and why marriages fail and remove personal responsibility for a person's own marriage."
