That's actually an interesting question.
First of all, a simple box of matches. Wooden ones best, but honestly, always bring matches.
There are some easy ways to start a fire with easily available fire kits: flint/striker/prepared kindling accelerator like fire cubes, shaved wood fibers, or other common accelerators. Doritos are also actually good tinder. Maybe not a lot of wood there to burn, but certainly very dry brush or dead cactus material. And I have to assume he had a decent knife/machete, camper saw / ax.
But you should also be able to start a fire from your vehicle: Maybe your vehicle still has a cigarette lighter. Or use the jumper cables you should have to spark through a metal piece under tinder ( this video uses a paper clip, but also show how incredible dry steel wool works with this !
For, you know, outdoors purposes.
www.roadandtrack.com
If you don't bring these types, you may have to resort to the old stick rubbing techniques. But that is actually very hard physical work, especially if you are desperately dehydrated in 115 degree-plus heat in non-relenting blazing sun. Maybe Navy SEAL training has them doing this, but honestly, when out in a remote wilderness area with a vehicle, you should always be prepared to build a fire without exhausting yourself.
Then when the fire is going, pour some engine oil into the remnants of one of your tires ( at a safe distance from the vehicle) and set it on fire.