On the OP... Here in AZ, not on tribal lands, you are permitted to carry anywhere, open or concealed, as long as they do not have a no firearms sign posted on their door. Obviously the airport, courthouses, schools, etc... Are not allowed. That said, if you were in Walmart, at say 19th ave and Bell rd, where I frequently can be seen OCing, and were asked to leave, regardless if they have a sign or not, you must comply or you will be tresspassed. I have called local restaurants and stores that I were uncertain about before to inquire as to if they were firearm friendly or not, over the phone I have schooled several managers about the current laws. I recommend never to get into a verbal, or physical, argument at the place of business. In the circumstances that I call ahead, when I OC, the manager was usually waiting for me at the door to shake my hand. I have never been removed or asked to leave anywhere while I have been carrying in AZ.
