(CNN)A teen couple from Kentucky was arrested Sunday after two weeks on the run following a series of car and gun thefts. 

Dalton Hayes, 18, and Cheyenne Phillips, 13, were arrested in Panama City Beach, Florida, authorities said. 

The two are suspected of stealing three cars -- two with guns inside -- in various states. They were the subjects of a search that stretched from Kentucky to Georgia. 

Authorities discovered them asleep in a Toyota Tundra stolen in Georgia, the Grayson County Sheriff's Office in Kentucky said in a statement. 

"The vehicle was surrounded by law enforcement, and both Hayes and Phillips were taken into custody without further incident," the sheriff's office said. 

Officials are trying to get them extradited back to Kentucky to face multiple felony charges. 

During their time on the run, authorities described the young couple as "increasingly brazen and dangerous." 

"I know Dalton, and he has a history of making bad, bad decisions," Sheriff Norman Chaffins said. 

"I was the school resource officer before I was elected sheriff. Dalton is known to have disciplinary and defiance issues at the high school with authority." 

Hayes was recently charged with burglary and was out on bond, the sheriff said. 

Cheyenne's family reported her missing January 3 from Clarkson, Kentucky. Hayes' relatives said they last heard from him in a text message on January 6. 

Chaffins said the couple first stole a truck in Clarkson. 

Jim McGrew, its owner, told CNN affiliate WAVE the teens took the truck out of his garage and sped down the road before crashing into a fence and fleeing on foot. The wreck caused about $7,100 in damage to his truck, he said. 
And the oldest?
Dalton Hayes, 18