While at Graceland, I looked closely for any signs prohibiting carry. They have a similar rule as Texas that a sign must be posted stating 'Per code blah blah blah......' and be prominently displayed and visible (no actual size, contrasting color, etc. guidelines.) Never saw any. However, they did check any bags you carried onto the bus to get into the mansion for tour.
However, one law they have should make you glad live in Texas. In Tennessee you can't carry into ANY restaurant that sells alcohol. I looked at both little grills they have there AND the snack bar; every one sells bottled beer, so had to go back to the parking lot and disarm before I could eat.

Just think about how many restaurants DON'T have alcohol. Most do, including some fast food places. You really have to be careful if you don't know before you go in a place to eat, otherwise you could be in violation of the law, which is a Class A misdemeanor and a $500 fine. For the evening meal, made sure we went to Cracker Barrel as I knew that one would be OK. Glad we have the 51% rule!
