Send a message to NewLeaf Notary