http://i.imgur.com/jJHVAsF.png
Potential important finding notice:
Before the first ruins/system were located I was jumping around Synuefe sector looking for binary planets in search of the "potato moon" based on the video.
I managed to find one system with those, scanned them - the surface wasn't fitting the one from the trailer though, so I moved along.
Now today, when handing in data at a station, I get the information that I am the FIRST to discover some planets in the Synuefe sector.
So I checked the system and it was thoroughly explored - by THREE explorers total - including further distance bodies than those.
So how the heck did three explorers miss two bodies that fit the description..?
*tension rising*
..because maybe they weren't there when they first explored it!
Reasoning: Barnacles liked this and that
Assumption: Alien cities liked being built on binary planets
Factor: An unexplored binary landable planet body appears in an already explored system during 2.2 patch that introduces archaeology in the same sector as the one already found
(now read this sentence out loud three times FAST!)
I am however terrible at scanning ground so I'm leaving the system coordinates for people who want to comb: Synuefe UP-C B46-0
If there are more of those cities around, this might be a good bet.