If the licensee operates with pack or riding animals in any area in which a grazing permit is required, the license is not valid unless the holder thereof has a valid grazing permit for the area. A licensee shall not guide clients on any lands under the jurisdiction of the United States Department of the Interior or Department of Agriculture where permits are required without first obtaining the permit from that federal agency.