I grew up in AZ land of cactus and goatheads. Flats were normal even with heavy BMX tires and thornproof tubes.

Getting back to your point, the difference is largely tires. You can buy tires that essentially never gets flats, they are also heavy, hard and slow.