The final decision on this will be Applebees. They are a private establishment and firearm carriers are not a protected class. Now you said thier response was "no concealed firearms", if you were open carrying that would not apply (I know, its not what he meant however it is how the OP worded it). On a side note I have OC'ed in the Kennewick Applebees and thier staff had no issue what so ever with it. Even after another member of the party I was with who was not familiar with OC brought it to the attention of our waiter.