Cities profoundly alter biological communities, favoring some species over others, though the mechanisms that govern these changes are largely unknown. Herbivorous arthropod pests are often more abundant in urban than in rural areas, and urban outbreaks have been attributed to reduced control by predators and parasitoids and to increased susceptibility of stressed urban plants. These hypotheses, however, leave many outbreaks unexplained and fail to predict variation in pest abundance within cities. Here we show that the abundance of a common insect pest is positively related to temperature even when controlling for other habitat characteristics. The scale insect Parthenolecanium quercifex was 13 times more abundant on willow oak trees in the hottest parts of Raleigh, NC, in the southeastern United States, than in cooler areas, though parasitism rates were similar. We further separated the effects of heat from those of natural enemies and plant quality in a greenhouse reciprocal transplant experiment. P. quercifex collected from hot urban trees became more abundant in hot greenhouses than in cool greenhouses, whereas the abundance of P. quercifex collected from cooler urban trees remained low in hot and cool greenhouses. Parthenolecanium quercifex living in urban hot spots succeed with warming, and they do so because some demes have either acclimatized or adapted to high temperatures. Our results provide the first evidence that heat can be a key driver of insect pest outbreaks on urban trees. Since urban warming is similar in magnitude to global warming predicted in the next 50 years, pest abundance on city trees may foreshadow widespread outbreaks as natural forests also grow warmer.