Well, it’s sort of true. There are places within cities where you can’t see the Andromeda Galaxy, but you don’t have to leave those cities entirely in order to see it to some degree.

Not starless, surely. Stars like Sirius and Betelgeuse should be visible just about anywhere, and that gets you 8-500ish years back at least.