This means a couple of things: those places don't have 93, and the mileage you get out of a gallon is less.
I wish the government would ban 2 stroke engines (like leaf-blowers), which would have a much larger effect on air quality, vs using CA's oxygenated gas.
Here's a list of the states that require reformulated: https://www.epa.gov/gasoline-standards/reformulated-gasoline
And here's a shorter list of those with areas requiring boutique formulations: https://www.epa.gov/gasoline-standards/state-fuels
My belief is that all the rest only require the basic federal standard, which results in a map like this with a lot of states in gray: https://www.eia.gov/todayinenergy/detail.php?id=67464
But if I'm wrong, I'd love to be corrected. What do you have for sources that support your assertion that "every state has their own gas"?