Define "medium-sized". Sydney has over 5m people in it and covers approximately 4750 sq mi. So maybe half the population of the LA metro area in about the same size?

Sydney felt an order of magnitude larger than Boston or Seattle. The population density was staggering compared to those cities. It took hours to get away from urban sprawl and feel like you were out of the city