I believe the only places that have Tokidoki bags are Lesportsac in Ala Moana, the Waikiki one, the DFS one, the airport (someone else said) and the Lesportsac outlet in Waikele.
If you're looking for shirts you can go to Le Lotus Bleu (Ala Moana & Ward), DEMO, (Ala Moana & Pearlridge), and Chic Icon (Koko Marina).
If you want decks, jewelry and some other stuff you can head to Urban Toyz in Kaimuki.
Hope that helped.