In the Minneapolis area non-ethanol is fairly easy to find. It's usually a separate pump. In Iowa you will find regular, super-regular and premium at many stations. Super-regular is the cheapest. Both super-regular and premium contain ethanol. Regular is non-ethanol and costs about the same as premium. In Florida non-ethanol gas is typically called recreational gas. In Wisconsin premium is non-ethanol at stations I have gassed up at. I don't know if that's true for all stations.
It seems that the availability of non-ethanol varies by region.