The updated vaccines protect against the XFG strain.
The measures require the health department to work with parents and schools to give clear information on vaccines.
Defense Secretary Pete Hegseth cited "medical autonomy" and religious freedom in the decision.
Lyme disease infects hundreds of thousands of people each year and now scientists may be on the verge of a breakthrough with a new vaccine.
A Massachusetts judge ruled in favor of medical organizations in their litigation against HHS Secretary Robert F. Kennedy Jr. for his changes to federal vaccine policy.
As the U.S. flu season winds down, health officials say the flu vaccine didn't work very well, with one of its worst effectiveness rates in more than a decade.