For the first time in 40 years, regional areas posted a higher population growth than capital cities.