You start with the largest, work you way down then start work on local registers.
City names is probably enough but you can still allow ads from two the same businesses in the same city.
With domains it is even more obvious. No need to pretend everyone could be the nyt.com