A man,who served nearly three decades behind bars for a murder in New York City, is now facing murder charges in the death of a Van Buren woman.