The vehicle in which all three were thought to have been traveling was consumed by fire on Interstate 66 in Warren County, Va., and Rodriguez-Sariol was seen there, the state police said.
However, the police in Harrisonburg, Va., said he was taken into custody near Scranton, Pa. It was not clear whether any charges had been filed.
Virginia state police said Rodriguez-Sariol had “a history of infatuation” with the grandmother.
According to the state police, the missing girl and the grandmother were last seen Sunday in Harrisonburg, Va. with the alleged abductor.