"We are fighting, again, for a woman’s right to choose something, and this time it’s how she covers herself,” said one Democratic state representative.