I descended to atmosphere and found a city.. It can only be seen if in atmosphere.. I thought once you find a hidden city, you can then see it on the planet map?
Either way, I think the cities being there at all could be a bug. I sent a support ticket to investigate.