副部级和副省级城市的主要区别在于 称呼和行政级别。具体来说：

称呼

副部级通常指的是中央部委局的副职，相当于省市自治区的党委、人大、政府、政协四套班子的副职和秘书长，以及央企行政、党务一把手，相当于普通部队的副军长级军官。

副省级城市则是指行政级别为副省级的省辖市，其党政机关主要领导干部行政级别为省部级副职。

行政级别

副部级和副省级城市在行政级别上是相同的，都属于副部级。这意味着在国家公务员序列中，他们享有相同的职级待遇和政治地位。

职责和权力

副省级城市市长虽然行政级别与副省长相同，但实际职权和话语权相对较小。他们的决策往往需要与省级政府保持协调一致，受到一定的制约。

副省长作为省级政府的副职领导，直接参与省级政府的决策过程，对全省的经济社会发展有着举足轻重的影响。

特殊地位

一些副省级城市，如深圳，由于其特殊地位和重要性，市长的权力和影响力有时甚至能和省里正职的领导相媲美。深圳的市长常常有额外的中央身份加持，比如中央候补委员，这使得他们在某种程度上比很多普通副省长更有分量。

总结：

副部级和副省级城市在行政级别上是相同的，都是副部级。然而，在实际职责和权力方面，副省级城市市长通常比普通副省长受到更多的制约，而一些特殊的副省级城市（如深圳）的市长则可能拥有更大的权力和影响力。