В каких это "других"? Консульства и визовые центры различных стран есть во Владивостоке, Хабаровске, Южно-Сахалинске, Калининграде, Мурманске, Петрозаводске...
Не все из этих городов миллионники, но критерий "по консульствам" для определения "столичности" не проканывает.