Higher octane (premium) doesn't do anything to enhance performance or economy. Engines that have high compression, superchargers/turbochargers, or aggressive tunes (more ignition timing) NEED higher octane to run safely, but the octane level has nothing to do with power. In fact, since higher octane fuel burns more slowly it probably decreases performance very slightly. The 'higher octane more power and better mileage' myth is just a misunderstanding of how engines and fuel work.
Having said that, ethanol-free premium might increase fuel economy slightly since ethanol does contain less energy thus provide slightly less mileage. You will probably notice less than 1 MPG difference, but pay 20 cents a gallon more for it, so it's a net loss.
Edit: Some ECM (engine computers) use knock sensors to control timing and if less knock is detected allow more ignition timing to produce more power and better mileage. That is not a function of the octane, but the ECM compensating for lower or higher octane, so it is possible you might see some improvement in both. But I seriously doubt our 4Runner ECMs are that smart!