The states are:
Arizona, Colorado, Florida, Georgia, Kentucky, Louisiana, Maine, Massachusetts, Nevada, New Mexico, New York, North Carolina, Pennsylvania, Utah, Virginia and West Virginia, along with the District of Columbia
In the rest of the US, you can get an appointment for the updated vaccine by using the CVS website to schedule one, and checking a box indicating that you have a risk condition. Among other things, being a smoker or being physically inactive count, so you can own up to one of those if questioned.
All the restricted states listed by law follow the federal recommendations. The states not affected can make their own decisions. The governors of the restricted states could pass new legislation that allows them to act independently of federal recommendations, hopefully they do so.