ATaroさんの内容はバンクーバーの実際の感覚に近く、基本的な方向性には同意です。少し付け足したい点をまとめます。
招待状に書いてあることが多い
バンクーバーでは、Eviteやメッセージアプリで届くパーティーの招待状に、最初から“Shoes off, please”や“Feel free to keep your shoes on”と一言書かれていることがよくあります。当日迷う前に、招待のメッセージをもう一度見返すと答えが書いてある場合があるので、確認してみてください。
雨の多さが大きく影響する
バンクーバーは年間を通して雨が多く、靴の裏が泥や水で汚れやすい街です。そのため、フォーマルな場でも「床が傷むから」という実用的な理由で靴を脱ぐよう頼まれることが、他の都市より多い印象です。玄関マットの横に靴がたくさん並んでいたら、ほぼ確実に脱ぐサインだと考えて大丈夫です。
断られても気にしなくていい
カナダでは、ゲスト側が“Should I take my shoes off?”と聞くと、ホストが「いいよ、そのままで」と言いつつ、ゲストは結局脱ぐ、というやり取りがよくあります。これは社交辞令に近いので、何度も聞き返す必要はなく、一度聞いて相手の言葉どおりに従えば十分失礼にはなりません。
駐在で仕事関係の方の家に伺う場合は特に、玄関の様子を見て、靴が並んでいれば迷わず脱ぐ、という判断で問題ないと思います。