Wellman's no longer carries it, in fact, you'll be lucky to find it anywhere. As of the beginning of the year, (according to several locals, I personally did not read about it) the gov't slapped a prohibitive tax on US tobacco products, which doesn't affect ciggies cuz they're made in the Philippines (at least Marlboro is). I hit Wellman's in April of this year and was told they will not carry it again. Not a big loss since they were gouging us--NT280 a tin.
There is a place called Smoker's Inn on an alley off Anhe Rd., not far from China Pa. Ines (the owner) used to stock Copenhagen, Skoal, etc., but no more. In 2009 she was charging almost NT300 for one tin. PM me if you want the address. Right now Ines is stuck with this weird shit from Denmark called "Oliver Twist Chewing Tobacco Bits" that will not satisfy any smokeless user even if you put the whole pack in your lip at once. It's seriously fucking gross. And she gets NT280 for it. Well, actually, no one is buying it.
The alleys north of the train station have been picked clean of smokeless tobacco since last November. I, along with several other hardcore smokeless addicts, bought everything we could get our hands on. There's a shop near the Living Mall that might--might--have a few packs of Redman that the shop owner has stashed somewhere.
The 'Marijuana' shop doesn't have it either. The head shop in Ximendeng pedestrian mall had it once. Night market prowling will prove to be futile, but knock yourself out.
Meanwhile......some of my Swedish friends turned me on to snus, which you can't buy in Taiwan but you can order it online. Snus comes in two general varieties, packets (or pouches) and loose, the latter of which is very similar to Copenhagen but considerably more moist and (so it goes) much more healthy, i.e it hasn't been proven to cause cancer. Check out: swedishsnus.com. Prices are in SWK but easy to figure. Once a month I order two sleeves (20 tins) of "Thunder Extra Stark Losssnus", delivered via Swedish Post, all told about US$75=approx. US$4.00 a tin, which is way cheaper than in the States and--this is the best part--arrives in about 3 to 4 days. Again, PM me for details.
Taiwan sucks for smokeless users. Betel nut is not an alternative, perhaps even more disgusting that dipping. I make one trip a year back to the US and always bring back 4 sleeves (40 tins) of Cope Long Cut, which I have never declared at customs and one ever asks. Don't put it in your checked bags, either. The dog might find it. In which case, you'll have to pay some fine and a tax on the weight of the tobacco over 450g. Snus is a much saner way to go.