Could it be a Canadian that drove to NY and then hiked west?
That's a pretty common thing to do.
I have a bunch of friends from college that are bouncing around the globe travelling on foot, picking fruits and doing farm-work when they run out of funds.
Or are the databases / missing persons agencies communicating with each others?