お土産用のハンドタオルってどこで買えますか？

Canadaの文字が入っていたりする、典型的なお土産です。
フェイスタオルではなく、持ち歩いて拭く小さなハンドタオルです。

お土産やさんをいくつか見ましたがありませんでした。

日本では典型的なお土産としてどこにでも売ってるのかもしれませんが、こっちではあまり見たことないです。

そもそもこっちでハンドタオルやハンカチを持ち歩いて使っている人がいませんよね。

基本的にはカナダではほとんど見かけません。
需要がないのだと思います。
日本人向けのものを取りそろえた、OK gift shop とかに、ありませんかね？

Ok gift shopに売ってますよ。