Можно ли обмениваться сообщениями между очередями в разных регионах?
Нет. Каждая очередь сообщений Amazon SQS является независимой в каждом регионе.