Send a message to NS_Store