I'm sorry to say that I don't believe this would be possible using tenancy as it is designed. A contact record is only associated to one tenant, it wouldn't be possible to specify multiple tenants to a contact.
If you were to use a sub-tenants or tenant groups though it may be possible for an analyst in Tenant A to create a ticket for a user who belongs to Tenant B, but the tenant of the user would still be "Tenant B".