The token shop is located on the top floor of the Casino. Greedy Goblin is the NPC in charge of it. He sells many items for Noxious Tokens.
You can sometimes find these items cheaper in the Market. Some of them can be enchanted and found in the Market too.