State law applies in National Parks and Monuments. If it's cool with the state, it's cool with the feds. You still can't carry into any building "where federal employees are regularly present for performing their official duties". Not sure if that applies to the janitors who clean the toilets. Don't carry onto any tribal reservations, as they are frequently very near to National Parks.