Authorities found Aubrey Acree with a 23-year-old man in Checotah, Oklahoma, more than 900 miles from the girl's home in Rutherford County, North Carolina, according to the FBI.