Could the problem be higher speed limits? I don't remember the exact gearing, but 1st gear redlines around 30mph, and 2nd gear redlines around 60mph. If you are often driving 50-55 in California flooring it will go to 2nd, but at 60 or higher it can only go as low as 3rd.
Another possibility is altitude. Albuquerque is at 5,312 ft, so the engine has about 15% less power because it can take in about 15% less oxygen. Taos is at 6,969 ft, so about 21% less power. It's about 3% per 1000 feet. A turbo or supercharger can mostly compensate for it.
Another possibility is gas. At higher altitudes they often sell 85 octane as regular instead of 87. I've never had a problem running 85 at over 5000 feet in Colorado, but maybe it doesn't agree with your engine for some reason. I have had problems running 85 at lower altitudes by mistake. Some parts of New Mexico and Arizona are below 5000 feet, so be careful about filling up with 85 if it's available. It probably won't damage anything, but I've had bad fuel economy (22mpg in a Honda Civic on the highway) and reduced power as a result.