I've been looking around, but with very little success. Years ago there was a tobacco shop in Odense (in the middle of Fyn) but I can't find any information about it - I think it's closed now.
I would go for The Danish Pipe Shop and use your time - and money there 😉
Mac Baren is Danish, but you...