Before the girls were found, the FBI warned that Mayes may have changed his appearance and the appearances of the two girls since they were last seen.
Police located a trailer that Mayes had rented from Union County, Miss., that contained items belonging to the two girls, the documents state.
Mayes was last seen on April 30, in surveillance video from a grocery market in Guntown, Miss., where he lives. Police have also found a trailer Mayes rented from Guntown that contained personal items belonging to the two young girls.
Authorities were offering a $71,000 reward for information leading to Adam Mayes' whereabouts and arrest, including $6,000 from the Tennessee Bureau of Investigation, $50,000 from the FBI and U.S. Marshals Service, and $15,000 from the Tennessee governor's office.