As others have said, use a good rim liner and a good tire liner (I use the Stop Flats 2 liners), in addition to a puncture resistant tube.
There is a difference between puncture resistant and heavy-duty tubes. Puncture resistant has twice the protection of the heavy duty, but it's ONLY on the...