Question: are notes stored on sim card?
Answer: On the iPhone, the SIM card stores absolutely no iOS data. No, Notes are not on the SIM card. Neither is any other data. If you stored your Notes in iCloud, they will appear on your replacement iPhone once you set it up with your same Apple ID.