Royal paulownia is a native of eastern Asia and has no "natural" range in North America. It has been widely planted in North America from Montreal to Florida and west to Missouri and Texas. It thrives in USDA hardiness zones: 5B through 9.
Paulownia has also been planted in some Pacific States. The tree is moderately cold hardy and has naturalized principally in the East and South. In China, the natural range is south of the 0° C (32° F) January isotherm in areas which receive an annual rainfall of at least 1020 mm (40 in).
Tree Hardiness Zone Maps - USDA
Forest Types of North America
The Great American Hardwood Forest