Send a message to CNS store