Самый маленький областной центр России?

Скорее всего Псков. К сожалению, российский Северо-Запад незаслуженно обделенный населением в целом край. Но, может, пока это и к лучшему. Лет через десять там может наступить туристический бум!

поселок Агинское - центр Агинского Бурятского автономного округа - 9 700 человек
город Анадырь - центр Чукотского автономного округа - 10 500 человек
город Магадан - центр Магаданской области - 115 000 человек
город Южно-Сахалинск - центр Сахалинской области - 179 500 человек
город Петропавловск-Камчатский - центр Камчатской области - 188 800 человек
город Псков - центр Псковской области - 198 700 человек

Источник:
http://www.mojgorod.ru/
http://www.wgeo.ru/russia/table.shtml

Удачи!

Биробиджан - административный центр Еврейской автономной области - чуть меньше 72 тыс. населения.