Send a message to NL_store