Распланировать прямоугольником, улицы с запада на восток по номерам, с севера на юг - по буквам алфавита, диагональные авеню - по регионам. Назвать Путин или Медведев :)
Но перед этим передать на региональный уровень большинство функций - от налогов и уголовного законодательства до школьных программ и ПДД. Чтобы на каждый чих не требовалось испрашивать согласия из столицы.
Соответственно, повышается роль (и размеры) столиц регионов и снижается роль (и размеры) федерального центра. Иначе очень быстро получим вторую Москву, только на Волге или Урале.
