Tucson police have new information from possible witnesses and have also expanded searching to Mexico.