I've read about and seen other people have new cities appear in the Aerial Apple TV screensaver. My Apple TV, and with the latest software, doesn't seem to ever show these. Has anyone else had this? I've also experienced a black screen when the screeensaver is meant to otherwise appear.
It sounds like you need to change how often Apple TV downloads new vidoes from Never to Daily, Weekly, or Monthly. Open settings > general > screensaver > download new videos