Every major supermarket sells mint leaves!!
Home plus, Emart, Lotte Mart, etc all have mint leaves.
Check the spice section of the store. Mint is usually sold in glass containers or sealed plastic bags.
If all else fails got to the tea section and buy mint tea which is usually 100% mint leaves.