Can't edit. I'm off by half an order of magnitude and I'm not sure when I picked the incorrect information up.

Tens of millions of Native Americans / indigenous peoples. Much larger area, so cities with tens of thousands, not millions.