Send a message to NHA_Store