State authorities said they did not receive records in two cases for a man later accused of killing a woman in Columbia.