I bike in Mexico. I usually get a flat patched with the bike mechanic for $1 USD and they do it in less than 5 minutes. They check the tire throughly to find the source of the puncture. More often than not they pull out a piece of metal debris from the tire (like small pieces of wire or nails). If the roads are cleaned, it will be a person with a broom doing it, which is why metal debris stays on the shoulder of the road instead of being suctioned by a mechanical cleaner.
Would good tires still save me from these punctures?
Gatorskins, as mentioned below are fantastic for most things, but in my experience they are not fully resistant to the damage you mention.
I've seen similar bike patching mechanics on sidewalk stations in Beijing, and I feel like they would have a similar primary customer. The degree of construction and infrastructure work there means that there are always metal bits in the road. Nails, roofing scraps, welding rod ends, filler wire trimmings that get washed off construction sites in the rain and blown to the roadside by traffic are highly effective at puncturing bicycle commuters' tires. But they also make small holes that are a quick fix. Soapy water will show where the leak is, and pliers, a donor tube, and vulcanizing compound and you're in business again.
Gatorskins are harder, less supple, so they don't pick up the smaller bits of glass and metal that will work in over time. They are resistant to pinch flats by having thicker, stiffer sidewalls, so the bigger bits of metal or rock aren't so scary ( they won't be any more fun, you will feel them more ). But a nail is a nail and if you hit it head on it will go in.
If a puncture isn't bad enough to require immediate road side repair then I'd say yeah, good tires should help a lot.
Thicker tubes can help, too. I use some really beefy tubes. They're way heavier but it's worth it to me. I went from a few flats a month to no flats a year, back when I commuted by bike in Austin.
Would good tires still save me from these punctures?