Frisina was discovered to have left her Lake City home with Rian Rodriguez, 27, her soccer coach.
The incident began Sunday when Frisina's parents reported her missing.
It wasn't immediately clear whether she was found with Rodriguez.
Frisina has family in NY and Rodriguez has family in Canada and Pennsylvania, according to Columbia County Sheriff's Office public information officer Murray Smith.
New York State Police said the Sable then pulled into a parking lot in front of a Subway where Rodriguez and Frasina were taken into custody without incident. The Columbia County Sheriff's Office will hold a press conference on Monday, at 2pm with additional details.
"Although she's 17 years old, she's still unable to consent by law".
Scarlet Frisina, the teen's mother told CBS News on Friday, "I know that she to some degree left on her own".
Columbia County deputies say Rodriquez is now charged with interference in child custody. Authorities say she apparently sneaked out of her bedroom window and had been missing since Saturday.
"We had a very handsome, wonderful, very emotional reunion with her a little while ago", the teen's mother, Scarlet Frisina, told reporters at a news conference Saturday afternoon.
They were also spotted early Sunday evening at a pawn shop in Fayetteville, Hunter said.
"Video from the store showed Rian and Caitlyn, which confirmed to us they were together", Hunter said.
Officials at Fort White High School have suspended Rodriguez.
The girl has been reunited with her family.