2

Проще загрузить какой-нибудь регион, где такое уже реализовано и посмотреть, как оно сделано.
Если я правильно помню, то надписи областей делаются точками с тегами name и place: http://www.openstreetmap.org/browse/node/573226686
а столицы регионов выделяются за счет capital=yes: http://www.openstreetmap.org/browse/node/27504067