Sex Offender Arrested in Virginia

This undated photo released by the Florida Dept. of Law Enforcement, shows William Joe Mitchell, 46. A teenage girl who ran away to rendezvous with a high-risk sex offender she met online was found safe at a store 400 miles from her home on Tuesday, while the search for the Mitchell continued. A Polk County sheriff pleaded with the public Tuesday, Oct. 2, 2007, for any tips to find the suspect he identified as William Joe Mitchell, of Jacksonville. (AP Photo/Florida Dept of Law Enforcement) (AP)

ORLANDO, Fla. -- A sex offender accused of running off with a 15-year-old Florida girl has been arrested, police said Saturday. The girl was released at a Wal-Mart store this week.

William Joe Mitchell, 46, was arrested by Virginia State Police at a gas station in Winchester, Va., according to the Polk County Sheriff's Office in central Florida.

Mitchell is wanted in Alabama on allegations including rape and kidnapping and Florida officials accuse him of enticing a child via the Internet, violating his probation and other allegations.

He is being held without bond at Northwestern Regional Adult Detention Center in Winchester.

State police were notified that the U.S. Marshals Service had tracked Mitchell to a truck stop on Interstate 81, near the West Virginia border. Four state troopers surrounded Mitchell and took him into custody without incident around 11:30 a.m.

Mitchell was arrested at the Flying J Truck Stop. He was standing alongside a 2000 black Chevrolet Lumina that detectives believed he had been driving throughout the investigation. Personal belongings of the girl were visible inside the vehicle, officials said in a statement.

Mitchell was being served federal and state warrants, none from Virginia, said Corinne Geller, spokeswoman for the Virginia State Police, who had no further details. She did not know whether he had a lawyer.

The 15-year-old girl spurred a statewide manhunt when she sneaked out of her house before dawn on Monday. She told friends she was running away for love, to be with a boy she met online. She believed Mitchell was in his early 20s.

The Associated Press is not naming the girl because she is a suspected sexual abuse victim.

Police believe heavy publicity in the hours after the girl disappeared pressured him into dropping her off at a Wal-Mart in the Florida Panhandle.

The girl told authorities Mitchell had a handgun and said he would kill her if she drew attention to herself in the store. He told her he was going to another part of the store and would meet her in five minutes, then disappeared, authorities said.

Mitchell had 14 prior arrests ranging from burglary and bomb threats to lewd and lascivious conduct, police said.

The girl ran away the day a new Florida law took effect making the state's sex predator penalties some of the toughest in the nation.

The law requires offenders to register e-mail and instant message handles with authorities, information that will be shared with social networking sites like Myspace.com. The state also tripled the maximum sentences to 15 years for soliciting minors for sex and possessing child pornography.