Send a message to Native Heritage Store