I've never had an issue finding 89. 93 can be difficult sometimes. Typically it's 87,89,93 but I've been to a few places in PA where it was 87,89,91 or 90
At least in Nevada, you can also find 85 octane, and a few other places as well. The wide differences I believe is due to those counties that mandate smog tests and those that do not. In Nevada, Clark and Washoe counties have a annual smog test due to higher vehicle and population densities. The other....COW COUNTIES as they are called do not. ETHANOL was, and now has, become a year long additive, for emission reductions, where once it was only for cooler times of the year due to inversion layers being formed. After MB#? was banned as a fuel additive, octane readings were lowered as the chemical had been used as a booster in gasoline. My old 1966 Mustang had a label sticker on the inside of the glove box recommending octane levels. For REGULAR GASOLINE it was 108 octane, premium was 112. My how times have changed.
I would price the aftermarket Booster additive, and figure out your expected annual mileage, how much MPG you think you will get, and how many cans you would expect to need to pack along. The stuff is not very cheap, and if this is your daily driver, just buying PREMIUM would probably be cheaper. It is also a good idea for a spare can in case you get some bad fuel somewhere. Stopping at a auto store before finding a gas station would get old quick. In Clark county, NV, 91 octane is the premium rating. Our fuel comes from a pipeline out of CA.aka... Alaska, and just south of the state border, AZ gets theirs from a pipeline out of TX I believe, and is cheaper (lower taxes& a longer distance). I do not remember that states fuel tier ratings off hand. The 85 or 87 reg, 89 mid, and 91...maybe 93 will be pretty standard, as state governments requlate with compromises with the oil companies for what blends are produced. CA has a complicated 4 or 5 tier blend requirement depending on location and time of year. This is also why fuel prices fluctuate separate from the price of a barrel of oil and the time of the year.
In Canada on my trips, it seemed to be standarized with what is offered here in the USA, just priced per liter rather than a gallon.