Ethanol does add a bit to the octane rating: for E10 gas (10% ethanol) generally about 2 points, so an 89 octane E10 gas would be about 87 octane if you took the ethanol out.
Access to ethanol free gas varies from state to state in the US. For example, it's easy to find in Vermont - usually just as 91 octne at most stations. however, it can be very tough in Massachusetts (usually the only way to get it there is by purchasing canned gas). I'm not sure about availability in Canada. When I'm away from the know stations near home that carry it at the pump, I visit
pure-gas.org. It's a user-supported website that lists sources of ethanol-free gas in the US and Canada by state or province. Unfortunately, it also sometimes includes sources which just sell canned gas, so it can take a bit of work to determine where the pump gas can be found. (Often, reading the descriptions or comments on an individual station will give you a clue.)