A group of 19 states as well as several religious liberty scholars also weighed in on the side of the Catholic charity.