现阶段，省委副书记普遍是指专职的主管党群工作的省委副书记。也就是人们常说的省里第三把手，其级别当然为副省部级。

虽然一省之长也兼任省委副书记，并且党内排名第二。但是这只是一个兼职或虚职，其工作重心是放在省政府的行政工作上。省委副书记兼任省长的级别，自然为正省部级。

省委副书记兼职省会城市的市委书记，级别也是副省部级。这种兼职的省委副书记，其工作重心完全放在兼职省会城市市委书记上。也就是说以市委书记工作为主，以省委副书记工作为辅。

回到题主的问题， 第一个问题应该是不成立的。一正两副的架构下，肯定有一位省委副书记是省长兼任。如果没有其他正部级兼职(省长、省人大主任、省政协主席)，省委副书记就是副省部级。

第二个问题，省委副书记兼职的省会市委书记，工作是以省会城市市委书记为主、省委副书记为辅。所以对他的称呼以省会城市市委书记称呼最为恰当。