Landstryder was playing in 1.12 when he found his city and it was slightly easier to find them. In 1.13 it is much more difficult to find them. I went in circular pattern at 5,000, 10,000 and 15,000 blocks and I searched the map points (North, south, east, west and Northwest, northeast etc).