With the credit reform bill that went into effect on Feb 22, 2010, state law now governs carriage of firearms in National Parks/Seashores/Rec Areas/Sandbars/Bird Habitats whatever else "National" that we have
Since in AZ you can carry openly or concealed without a permit, you can thustly carry under these same pretenses in any "national" area within the AZ border. This does NOT apply to Federally-owned buildings such as gift shops, etc... the one grey area being outhouses.