Nope, until Bush signed the CHL law here in the mid 90's, it was impossible to carry at all in Texas.
In AZ we need a permit for concealed carry, but anyone who can own a gun can carry openly. I see it at least once a week.
Whenever I am in a checkout line behind some guy wearing a pistol on his belt, though, I think about how easy it would be to just hit him with a bottle and take the weapon. That's why I stick with CCW unless I am going to the range.