No problem
Here are a list of the current stores:
Kaohsiung: Google Maps
And
Taoyuan: https://maps.app.goo.gl/qPFSS1p1JdWYG5Lr5?g_st=ipc
Taitung: Google Maps
Tainan: Google Maps
Taipei: Google Maps
I switched to nicotine pouches for a while back in Europe but ran into the same issue as you when visiting Taiwan, not being able to find them anywhere, not even at those little tobacco shops that seem to have everything. Even when I asked around, people either didn’t know what I was talking about or pointed me toward regular cigarettes or betel nut, which definitely isn’t the same thing. A friend tried bringing pouches in his luggage once and didn’t get stopped, but he didn’t take more than a couple of cans (it seemed like a bit of a gamble though).
Honestly, after getting frustrated with the whole thing, I went back to vaping for a stretch. It’s just easier to manage when traveling, especially with simple devices. My favorite was vaping the Geekvape Kloud since it’s super convenient if you’re on the move and not dealing with tons of bottles or spare pods.