Cross-Region Replication http://docs.aws.amazon.com/AmazonS3/latest/dev/crr.html
EDIT: If you were using hashing/uuids/guids for objects, this should be possible using a background task that'll scan various buckets in multiple regions and move objects when/where necessary to return to a consistent state.