Rexford Keel Jr. was taken to jail during a traffic stop on Interstate 10, near Tucson, Arizona. Nash County Sheriff's North Carolina Office took a first-degree murder bill on the 57-year-old last week.
Keel made no statements to the police. He had several Wells Fargo receipts and a large sum of money with him, the Sheriff's office said.
Police questioned Rexford Keel on Tuesday and released him without charge, said Major Miste Strickland from Nash County Sheriff's Office.
After a Wednesday autopsy, the police said that Diana Keel's death was treated as a murder. They later said they didn't know where her husband went and looked out for his 1998 Chevy pickup.
Investigators take another look at the death of Keel's first wife, Elizabeth Edward Keel, who died in 2006 in the same home where Keel lives today, the Sheriff's office said.
At that time, it was decided an accident by the medical examiner, said the sheriff's office. An autopsy indicated that she died after falling and banging her forehead on the corner of concrete steps at the front of the home.
Strickland told CNN that the detectives were working with the FBI and other local agencies to investigate both women's deaths.