It depends on the region. In parts of the Rockies (and other mountainous areas of the US), they are seasonally required, sometimes only on certain roads.
I grew up in Colorado, and have never seen a tire requirement. I had all-seasons the entire time I lived there. I got my first set of snow tires in my 30s when I moved to Ithaca, NY.
Relatively recently. Portions of i70 across the Rockies have requirements on either chains or awd during certain periods.
Honestly. It makes a lot of sense.
I think they're saying M&S symbol is required for certain areas (not actual winter tires). Most all-seasons have that though.