Nyoki Nyoki: Tabidachi Hen, which is releasing on the Japanese 3DS eShop on November 16, has gotten a new trailer. You can watch the puzzle gameplay below: