Police had been looking for 18-year-old Dalton Hayes and his 13-year-old girlfriend Cheyenne Phillips after they allegedly stole at least two vehicles and cashed stolen checks.
US media outlets had described the couple as a modern-day Bonnie and Clyde, the Depression-era lovebird outlaws.
Phillips was reported missing on January 3 by her father in Grayson, Kentucky, and was spotted with Hayes nine days later in a Walmart in Manning, South Carolina, about 750 kilometers away.
They had been found asleep in a pickup truck that had been stolen in Georgia, the statement read.
"It should be noted that throughout the multi-state hunt for them, no civilian was injured, neither one of them were injured and no police officer was injured," the statement added.