For NOGIAS at least, check all the squares on the bottom third of the map. It's almost always going to be one of them.