If he really was living/working in NYC prior to embarking on the AT, I can see him not having a driver's license. But with all that cash, I was wondering if he had brought an ATM card with him.
Even if you don't drive most states want you to have an ID. I believe in some states they fine you if you don't have ID. It's possible he hid his or maybe it was stolen or lost. Maybe he would look completely different, he mentioned losing weight and with facial hair that can change a person's appearance. He could have mixed fact with fiction which makes figuring out where he started or could be missing from more difficult.