Провинция - это область, территориальная единица. Все, что не столица, то провинция. Так уж получилось, что в России столица Москва, а раньше был Санкт-Петербург. Поэтому эти два города назвать провинцией нельзя. А остальные, да, провинциальные, т.е. областные города.