> И сколько у нас городов миллиоников, и сколько всех остальных?

Почти четверть населения, так-то, в миллионниках (33,436 kk), если тупо цифры по вики сложить.
А с ассоциированными агломерациями и всей хуйней типа понаездок, мб, и треть наберется.