Send a message to State pair