結論
Memorystore for Memcached インスタンスに接続するには、接続するクライアントがインスタンスと同じリージョン内にある必要があります
やりたかったこと
Memorystore for Memcached のインスタンスは一度作成すると停止などが出来ません
コストの面から複数インスタンスを作成するのはあまりやりたく無いので、複数リージョンからアクセス出来る統一の Memorystore for Memcached インスタンスを作る予定でした
しかし、疎通がうまくいかず色々と調べていてたところ、仕様であることが分かりました...とさ。