I would highly recommend researching the laws in each state. It's not a trivial task by any means. All states will typically have variances when it comes to what's legal for residence and non-residences with possessing, open, or concealed.
Arizona has open and conceal carry no license required. Age 18 and up can open carry. Age 21 and up adds the ability to conceal carry. Again no license required.
Oklahoma honors open carry with the CCW license for residences.
From what I've read and understand about Texas CHL holders can't open carry in Oklahoma, but Texas CHL permit holders can conceal in Oklahoma as there is a reciprocity agreement between the states for CCW/CHL. There's been considerable people asking the legality of Texas CHL being able to open carry in Oklahoma, the answer seems to be no at the current time.
Generally in most all states are are places of exception for open or concealed. Typically schools, hospitals, government buildings, professional and collegiate or interscholastic sporting events, places that serve alcohol or alcohol is greater than X% of revenue. In Texas its penal code 30.06, if this is posted at the establishment you can't carry a firearm into the building/structure. Again these law specifics will vary greatly from state to state and residence vs non-residences. There's no simple answer.
It's a tremendous effort to undergo, in locating the detail and difference between each state. Then finding out what applies to residences vs non-residences is significant task. Having a CCW/CHL in one state and what's accepted in other state adds to the fun.
In Texas you can legally open carry a long rifle, but there are county and city ordinances that can be used at discretion to screw with you if desired. One of which here in my city that if my conduct in public causes alarm of other citizens, people calling 911 scared because someone is walking down the street with a long rifle slung across your back, can be in my city used to arrest you.
Its not a simple answer.