We use a chemistry-climate model and new estimates of smoke produced by fires in contemporary cities to calculate the impact on stratospheric ozone of a regional nuclear war between developing nuclear states involving 100 Hiroshima-size bombs exploded in cities in the northern subtropics. We find column ozone losses in excess of 20% globally, 25-45% at midlatitudes, and 50-70% at northern high latitudes persisting for 5 years, with substantial losses continuing for 5 additional years. Column ozone amounts remain near or <220 Dobson units at all latitudes even after three years, constituting an extratropical "ozone hole." The resulting increases in UV radiation could impact the biota significantly, including serious consequences for human health. The primary cause for the dramatic and persistent ozone depletion is heating of the stratosphere by smoke, which strongly absorbs solar radiation. The smoke-laden air rises to the upper stratosphere, where removal mechanisms are slow, so that much of the stratosphere is ultimately heated by the localized smoke injections. Higher stratospheric temperatures accelerate catalytic reaction cycles, particularly those of odd-nitrogen, which destroy ozone. In addition, the strong convection created by rising smoke plumes alters the stratospheric circulation, redistributing ozone and the sources of ozone-depleting gases, including N2O and chlorofluorocarbons. The ozone losses predicted here are significantly greater than previous "nuclear winter/UV spring" calculations, which did not adequately represent stratospheric plume rise. Our results point to previously unrecognized mechanisms for stratospheric ozone depletion.