Charterstone
Does the Messenger persona trigger when the two workers retrieved come from different charters?
Yes, as long as both workers come from charters that are not your own. The Commons is not a charter, so workers retrieved from there do not count as one.