Only someone like BJ (or Tyler) would be able to either beg the money to buy shoes or have a pair given to him by a compassionate person they meet along the way. I'm guessing that he will not remain shoeless for long. I think the reason they lost in the footrace to the finish was because he was running barefoot. Tyler had time to put shoes on while BJ was driving to the pit stop.