I have often wondered WHY does the FJ get better mpg at altitude and hot weather. This I'm convinced of - FJ's get better mpg when the air-fuel mixture is richened-up. So why does the mpg take a **** on a cold day. I think the ECU is programmed to assist in maintaining a constant engine temp. On a hot day it richens the mixture. Conversely on a cold day it leans out.
Sorry, but I think you are completely wrong on this. Generally speaking, ANY vehicle is more efficient with a leaner mixture and less so with a richer one.
As for why better efficiency with high altitude and hotter temperatures? It's quite simple: Less air resistance. Period.
As altitude and temperature goes up, the air becomes less dense. Less dense air = less air resistance for any vehicle to overcome. Less air resistance means the engine needs to make less power, (which means less fuel) to maintain a certain speed.