BTDT. When the vehicles were new. The fuel line is metal and runs alongside the engine block. When the engine gets hot, the fuel in the line vaporizes and boom, the engine dies and won't start. Until it cools down some. Then it starts and runs normally. Here's how you confirm it. Run the truck until it does this again. But bring along a can of ether Or the stuff they use to blow out computers. When it does, jump out, raise the hood, and spray a specific section of the fuel line. Start with the line that's closest to sources of heat, like the thermostat housing. Then see if the truck will start. If it does, you've found the problem. (The ether cools the line very quickly and efficiently.)
The solution is to either bend the line so it's farther away from the source of the heat, or put some insulation around the line to keep the heat away from it.