Two stolen vehicles, a truck and a car, have been recovered, according to the Eufaula Police Department. The truck was found off County Road 22…