If you zoom in on Google Maps, you can see that the city is marked as Gereida, so it's not the lost city he's claiming it is. Now, I'm happy to listen to people who think it should surface at higher zoom levels, since there's nothing around it, though I suppose that's a feature request for the maps people.
Cheers, Doug