Florentine, 52, once lived in Colorado.
Denver Police Department arrested him this week. His vehicle was also found abandoned this week in another, but police did not specify the exact location.
The body of Nicole Florentine, 36, of Rock Hill, S.C., was found in a shallow grave in Hill Cemetery in Caldwell County.
Her husband is being held on a charge of abuse of a corpse.
Stay tuned for details as they emerge.
