It is typical for maps covering large areas to display city labels. It is quite common to mark exact locations by displaying dots, circles or other symbols.
It also seems that labels for cities and towns may be displayed larger to improve the map.
I tested both ideas, without changing algorithm that selects cities and towns to be displayed. Example of before/after tested on UK are available below.
I ma not entirely sure about dots and I will certainly experiment with tweaking them, but I am happy with new sizes for city labels.
Additional before/after are available at https://github.com/matkoniecz/before_after_for_placenames