Well before Europeans arrived, North America contained a number of large cities that rivaled those an ocean away.