Why don't you have to refrigerate sugarcoated cereal?

Because sugar and no liquid medium prevent bacteria from growing. So sugar coated cereals are safe out of the fridge and low temperature which is used to avoid food spoilage.