Its note moves to Shopify/Products/Archived/. If you turn off "Keep notes of removed products" in Catalog settings, the note is deleted instead; it stays in version history and in the vault's trash for your plan's history period.
Granite for Shopify
What happens when I delete a product in Shopify?
Its note moves to the Archived folder, or is deleted if you turn that off.