Can I connect a single Treasure Tag to multiple phones at the same time?

No, a tag can only be connected to one phone at the time. If you want to use a tag with a different phone you will need to remove it from the original phone and reset the tag.