Tad Cummins was arrested in northern California, the Tennessee Bureau of Investigation announced.
The pair, missing for a month, were found near the remote Shasta-Trinity National Forest, the Tennessean newspaper reported.
Mr Cummins had been seeking work in the area, according to the owner of the property where his car was discovered.