Postgresql Two-phase Commit Transaction Identifier
So my solution was to simply not use the same transaction identifier across all databases.  The Transaction Manager can keep track of the various identifiers and commit the databases accordingly.

Seems ridiculously obvious so please correct me if I'm wrong.