Warming climate has increased access of native bark beetles to high-elevation pines that historically received only intermittent exposure to these tree-killing herbivores. Here we show that a dominant, relatively naïve, high-elevation species, whitebark pine, has inferior defenses against mountain pine beetle compared with its historical lower-elevation host, lodgepole pine. Lodgepole pines respond by exuding more resin and accumulating higher concentrations of toxic monoterpenes than whitebark pine, where they co-occur. Furthermore, the chemical composition of whitebark pine appears less able to inhibit the pheromonal communication beetles use to jointly overcome tree defenses. Despite whitebark pine's inferior defenses, beetles were more likely to attack their historical host in mixed stands. This finding suggests there has been insufficient sustained contact for beetles to alter their complex behavioral mechanisms driving host preference. In no-choice assays, however, beetles readily entered and tunneled in both hosts equally, and in stands containing less lodgepole pine, attacks on whitebark pines increased. High-elevation trees in pure stands may thus be particularly vulnerable to temperature-driven range expansions. Predators and competitors were more attracted to volatiles from herbivores attacking their historical host, further increasing risk in less coevolved systems. Our results suggest cold temperatures provided a sufficient barrier against herbivores for high-elevation trees to allocate resources to other physiological processes besides defense. Changing climate may reduce the viability of that evolutionary strategy, and the life histories of high-elevation trees seem unlikely to foster rapid counter adaptation. Consequences extend from reduced food supplies for endangered grizzly bears to altered landscape and hydrological processes.