Not all retailers sell smoking papers or pipes, partly as the legal loophole suggests that pot can legally be sold but can't be offered for usage. you may typically come across papers in a tabbacchi close by. I used https://fourtwentyavenue.com/weed-in-reykjavik/