In Nevada, if I recall correctly, it's a trespass issue and sign must be posted.
In Arizona, it's a criminal violation under the liquor laws and if no sign is posted, you must possess a CCW permit and must carry discreetly (not open carry).
I don't remember how "public" (government) buildings are treated in Nevada. In Arizona, a cheap cardboard "no weapons" sign means you must disarm but criminals can ignore them.
Other than that CCW permits are optional in Arizona. Until you become a resident, your NV permit is honored.