Federal law is clear about national parks and concealed carry. You must comply with state law where the park is located. Montana is a constitutional carry state. Washington is a permit to carry state, not an issue for me.

The directive that the NM gov recently ruled was thrown out as a direct violation of the second, at least in parks, upheld on playgrounds. Springer v Grisham et.al.

Gun laws is an ever changing sea where one must be ever informed.