Send a message to Nearby Notary Service